28 citations · 96 across the 7 of their papers we have counts for
Showing 2015 · math.COShow all
3 papers · 2 filters
math.CO2015★ 28 cited
Domination parameters with number 2: interrelations and algorithmic consequences
Flavia Bonomo, Bostjan Bresar, Luciano N. Grippo +2
In this paper, we study the most basic domination invariants in graphs, in which number 2 is intrinsic part of their definitions. We classify them upon three criteria, two of which…
math.CO2015
Vertex intersection graphs of paths on a grid: characterization within block graphs
L. Alcón, F. Bonomo, M. P. Mazzoleni
We investigate graphs that can be represented as vertex intersections of horizontal and vertical paths in a grid, the so called -VPG graphs. Recognizing this class is an NP-co…
math.CO2015★ 13 cited
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
L. Alcón, F. Bonomo, G. Durán +4
Golumbic, Lipshteyn and Stern \cite{Golumbic-epg} proved that every graph can be represented as the edge intersection graph of paths on a grid (EPG graph), i.e., one can associate…