arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bipartite complements of circle graphs

Published: 2019-10-18 | Updated: 2020-01-17
Comments: 3 pages, revised version
Journal: Discrete Mathematics 343(6) (2020), 111834

Abstract

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. We give an elementary proof of this result.

BibTeX

Loading...