Highly Influenced

# Partial characterizations of circular-arc graphs

@article{Bonomo2009PartialCO, title={Partial characterizations of circular-arc graphs}, author={Flavia Bonomo and Guillermo Dur{\'a}n and Luciano N. Grippo and Mart{\'i}n Dar{\'i}o Safe}, journal={Journal of Graph Theory}, year={2009}, volume={61}, pages={289-306} }

- Published 2009 in Journal of Graph Theory
DOI:10.1002/jgt.20379

A circular-arc graph is the intersection graph of a family of arcs on a circle. A characterization by forbidden induced subgraphs for this class of graphs is not known, and in this work we present a partial result in this direction. We characterize circular-arc graphs by a list of minimal forbidden induced subgraphs when the graph belongs to any of the following classes: P4-free graphs, paw-free graphs, claw-free chordal graphs and diamond-free graphs. c © X John Wiley & Sons, Inc.