Relative lengths of paths and cycles in k-connected graphs |
| |
Authors: | SC Locke |
| |
Institution: | University of Waterloo, Waterloo, Ontario N2L 3G1, Canada |
| |
Abstract: | Let G be a k-connected graph where k≥3. It is shown that if G contains a path L of length l then G also contains a cycle of length at least () l. This result is obtained from a constructive proof that G contains 3k2 ? 7k + 4 cycles which together cover every edge of L at least 2k2 ? 6k + 4 times. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|