23 citations · 43 across the 33 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2023
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 -connected graph intersect each other in at least vertices. In this paper, we show that every…
math.CO2021
Minimal graph in which the intersection of two longest paths is not a separator
Juan Gutiérrez, Christian Valqui
We prove that for a connected simple graph with vertices, and two longest paths and in , the intersection of vertex sets is a separator. Th…
math.CO2021★ 2 cited
Bi-traceable graphs, the intersection of three longest paths and Hippchen's conjecture
Juan Gutiérrez, Christian Valqui
Let be longest paths in a simple graph. We analyze the possible connections between the components of and introduce the notion of a bi-trac…