Article ID Journal Published Year Pages File Type
9505835 Advances in Applied Mathematics 2005 4 Pages PDF
Abstract
We extend to matroids Smith's Conjecture that any two distinct longest cycles of a k-connected graph meet in at least k vertices when k⩾2. We generalize several known results for graphs and matroids by proving the matroid conjecture in the case that k=2.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , , ,