Characterization of Circular-arc Graphs: III. Chordal Graphs

Yixin Cao, Tomasz Krawczyk

We identify all minimal chordal graphs that are not circular-arc graphs, thereby resolving one of ``the main open problems'' concerning the structures of circular-arc graphs as pos…