Bipartite complements of circle graphs
Combinatorics
2020-02-19 v2
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.
Keywords
Cite
@article{arxiv.1910.08388,
title = {Bipartite complements of circle graphs},
author = {Louis Esperet and Matěj Stehlík},
journal= {arXiv preprint arXiv:1910.08388},
year = {2020}
}
Comments
3 pages, revised version