150 citations · 305 across the 13 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
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
All longest cycles intersect in partial 3-trees
Juan Gutiérrez
We show that all longest cycles intersect in 2-connected partial 3-trees.
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…