On two conjectures about the intersection of longest paths and cycles

Juan Gutiérrez, Christian Valqui

A conjecture attributed to Smith states that every pair of longest cycles in a $k$-connected graph intersect each other in at least $k$ vertices. In this paper, we show that every…