Bipartite complements of circle graphs
arXiv:1910.08388 · doi:10.1016/j.disc.2020.111834
Abstract
Using an algebraic characterization of circle graphs, Bouchet proved in 1999 that if a bipartite graph is the complement of a circle graph, then is a circle graph. We give an elementary proof of this result.
arXiv comment3 pages, revised version