150 citations · 305 across the 13 of their papers we have counts for
14 papers
On Tuza's conjecture in co-chain graphs
Luis Chahua, Juan Gutiérrez
In 1981, Tuza conjectured that the cardinality of a minimum set of edges that intersects every triangle of a graph is at most twice the cardinality of a maximum set of edge-disjoin…
Path eccentricity of graphs
Renzo Gómez, Juan Gutiérrez
Let be a connected graph. The eccentricity of a path , denoted by ecc, is the maximum distance from to any vertex in . In the \textsc{Central path} (CP) proble…
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…
All longest cycles intersect in partial 3-trees
Juan Gutiérrez
We show that all longest cycles intersect in 2-connected partial 3-trees.
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…
On the intersection of two longest paths in -connected graphs
Juan Gutiérrez
We show that every pair of longest paths in a -connected graph on vertices intersect each other in at least vertices. We also show that, in a 4-connected graph,…