Bipartite complements of circle graphs

Louis Esperet; Matěj Stehlík

doi:10.1016/j.disc.2020.111834

Article Dans Une Revue Discrete Mathematics Année : 2020

Bipartite complements of circle graphs

(1) , (1)

Louis Esperet

Fonction : Auteur
PersonId : 5910
IdHAL : esperet
ORCID : 0000-0001-6200-0514
IdRef : 128056746

Optimisation Combinatoire

Matěj Stehlík

Fonction : Auteur

Optimisation Combinatoire

Résumé

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.

Domaines

Combinatoire [math.CO] Mathématique discrète [cs.DM]

Fichier principal

S0012365X2030025X.pdf (248.46 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Accord Elsevier CCSD : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02321500

Soumis le : lundi 7 mars 2022-14:18:20

Dernière modification le : vendredi 5 avril 2024-03:09:52

Archivage à long terme le : mercredi 8 juin 2022-20:04:31

Dates et versions

hal-02321500 , version 1 (07-03-2022)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

HAL Id : hal-02321500 , version 1
ARXIV : 1910.08388
DOI : 10.1016/j.disc.2020.111834
PII : S0012-365X(20)30025-X

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS G-SCOP G-SCOP_OSP_OC TDS-MACS ANR

35 Consultations

27 Téléchargements

Bipartite complements of circle graphs

Résumé

Domaines

Dates et versions

Licence

Identifiants

Citer

Exporter

Collections

Altmetric

Partager