28 citations · 54 across the 20 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.DM2014★ 3 cited
Forbidden Induced Subgraphs of Normal Helly Circular-Arc Graphs: Characterization and Detection
Yixin Cao, Luciano N. Grippo, Martín D. Safe
A normal Helly circular-arc graph is the intersection graph of arcs on a circle of which no three or less arcs cover the whole circle. Lin, Soulignac, and Szwarcfiter [Discrete App…
cs.DM2014★ 5 cited
On circular-arc graphs having a model with no three arcs covering the circle
Luciano N. Grippo, Martín D. Safe
An interval graph is the intersection graph of a finite set of intervals on a line and a circular-arc graph is the intersection graph of a finite set of arcs on a circle. While a f…
math.CO2014★ 14 cited
Graph classes with and without powers of bounded clique-width
Flavia Bonomo, Luciano N. Grippo, Martin Milanič +1
We initiate the study of graph classes of power-bounded clique-width, that is, graph classes for which there exist integers and such that the -th powers of the graphs…