Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650736 | Discrete Mathematics | 2008 | 5 Pages |
Abstract
A well-known conjecture of Scott Smith is that any two distinct longest cycles of a k-connected graph must meet in at least k vertices when k≥2k≥2. We provide a dual version of this conjecture for two distinct largest bonds in a graph. This dual conjecture is established for k⩽6k⩽6.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Nolan McMurray, Talmage James Reid, Laura Sheppardson, Bing Wei, Haidong Wu,