Skip to Main content Skip to Navigation
Journal articles

Bipartite complements of circle graphs

Louis Esperet 1 Matěj Stehlík 1 
1 G-SCOP_OC - Optimisation Combinatoire
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02321500
Contributor : Accord Elsevier CCSD Connect in order to contact the contributor
Submitted on : Monday, March 7, 2022 - 2:18:20 PM
Last modification on : Monday, March 7, 2022 - 2:18:21 PM
Long-term archiving on: : Wednesday, June 8, 2022 - 8:04:31 PM

File

S0012365X2030025X.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution - NonCommercial 4.0 International License

Identifiers

Collections

Citation

Louis Esperet, Matěj Stehlík. Bipartite complements of circle graphs. Discrete Mathematics, Elsevier, 2020, 343 (6), pp.111834. ⟨10.1016/j.disc.2020.111834⟩. ⟨hal-02321500⟩

Share

Metrics

Record views

29

Files downloads

3