arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Bipartite complements of circle graphs
Louis Esperet
,
Matěj Stehlík
Published: 2019-10-18 | Updated: 2020-01-17
Comments:
3 pages, revised version
Note:
Journal:
Discrete Mathematics 343(6) (2020), 111834
DOI:
10.1016/j.disc.2020.111834
bipartite graph
graph
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all