28 citations · 54 across the 20 of their papers we have counts for
Showing 2014 · cs.DMShow all
2 papers · 2 filters
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…