26 citations · 56 across the 10 of their papers we have counts for
Showing cs.DMShow all
2 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★ 26 cited
Linear Recognition of Almost Interval Graphs
Yixin Cao
Let $\mbox{interval} + k v$, $\mbox{interval} + k e$, and $\mbox{interval} - k e$ denote the classes of graphs that can be obtained from some interval graph by adding vertices,…