Article ID Journal Published Year Pages File Type
4650736 Discrete Mathematics 2008 5 Pages PDF
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.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , , ,