Forbidden induced subgraph characterization of circle graphs within split graphs

Flavia Bonomo-Braberman, Guillermo A. Durán, Nina Pardal +1

A graph is circle if its vertices are in correspondence with a family of chords in a circle in such a way that every two distinct vertices are adjacent if and only if the correspon…