Bipartite complements of circle graphs
Résumé
Using an algebraic characterization of circle graphs, Bouchet proved in 1999 that if a bipartite graph $G$ is the complement of a circle graph, then $G$ is a circle graph.
Origine : Fichiers produits par l'(les) auteur(s)