Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

Bipartite graphs that are not circle graphs

André Bouchet — 1999

Annales de l'institut Fourier

The following result is proved: if a bipartite graph is not a circle graph, then its complement is not a circle graph. The proof uses Naji’s characterization of circle graphs by means of a linear system of equations with unknowns in GF ( 2 ) . At the end of this short note I briefly recall the work of François Jaeger on circle graphs.

Page 1

Download Results (CSV)