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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have