Discrete Mathematics ( IF 0.770 ) Pub Date : 2020-02-01 , DOI: 10.1016/j.disc.2020.111834
Louis Esperet; Matěj Stehlík

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.

down
wechat
bug