Using an algebraic characterization of circle graphs, Bouchet proved in 1999 that if a bipartite graph GG is the complement of a circle graph, then GG is a circle graph. We give an elementary proof of this result.
生成讲解博客的中文版本
生成AI智能校验的中文版本