1 citations · 1 across the 3 of their papers we have counts for
3 papers
math.CO2024★ 1 cited
Domination and packing in graphs
Renzo Gómez, Juan Gutiérrez
Given a graph~, the domination number, denoted by~, is the minimum cardinality of a dominating set in~. Dual to the notion of domination number is the packing number of…
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.CO2023
Independent dominating sets in planar triangulations
Fábio Botler, Cristina G. Fernandes, Juan Gutiérrez
In 1996, Matheson and Tarjan proved that every near planar triangulation on vertices contains a dominating set of size at most , and conjectured that this upper bound can…