The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “Matroids in terms of Cayley graphs and some related results.”

Bipartite graphs that are not circle graphs

André Bouchet (1999)

Annales de l'institut Fourier

Similarity:

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.