Relative Lengths of Paths and Cycles in k-Connected Graphs

DOI10.1016/S0167-5060(08)70884-7zbMath0454.05042OpenAlexW4252761783MaRDI QIDQ3901548

J. A. Bondy, Stephen C. Locke

Publication date: 1980

Published in: Combinatorics 79 Part I (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-5060(08)70884-7

zbMATH Keywords

cubic graphslongest cyclesk-connected graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Connectivity (05C40)

Related Items (2)

Relative lengths of paths and cycles in 3-connected graphs ⋮ Relative lengths of paths and cycles in k-connected graphs

This page was built for publication: Relative Lengths of Paths and Cycles in k-Connected Graphs