On the tree-width of even-hole-free graphs

Pierre Aboulker; Isolde Adler; Eun Jung Kim; Ni Luh Dewi Sintiari; Nicolas Trotignon

doi:10.1016/j.ejc.2021.103394

Article Dans Une Revue European Journal of Combinatorics Année : 2021

On the tree-width of even-hole-free graphs

, , , , (1)

1

Pierre Aboulker

Fonction : Auteur
PersonId : 764463
ORCID : 0000-0003-2532-1516
IdRef : 175474362

Isolde Adler

Fonction : Auteur

Eun Jung Kim

Fonction : Auteur
PersonId : 874253
IdHAL : eunjung-kim
ORCID : 0000-0002-6824-0516

Ni Luh Dewi Sintiari

Fonction : Auteur

Nicolas Trotignon

Fonction : Auteur
PersonId : 171871
IdHAL : nicolas-trotignon
ORCID : 0000-0003-1978-0687
IdRef : 082950202

Modèles de calcul, Complexité, Combinatoire

CV

Domaines

Mathématique discrète [cs.DM]

Fichier principal

Main-1.pdf (658.31 Ko)

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

Nicolas Trotignon : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03367072

Soumis le : mercredi 6 octobre 2021-09:19:17

Dernière modification le : mardi 12 novembre 2024-15:20:07

Archivage à long terme le : vendredi 7 janvier 2022-18:16:08

Dates et versions

hal-03367072 , version 1 (06-10-2021)

Identifiants

HAL Id : hal-03367072 , version 1
DOI : 10.1016/j.ejc.2021.103394

Citer

Pierre Aboulker, Isolde Adler, Eun Jung Kim, Ni Luh Dewi Sintiari, Nicolas Trotignon. On the tree-width of even-hole-free graphs. European Journal of Combinatorics, 2021, 98, pp.103394. ⟨10.1016/j.ejc.2021.103394⟩. ⟨hal-03367072⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 TDS-MACS LABEX-MILYON UDL ANR

60 Consultations

129 Téléchargements

On the tree-width of even-hole-free graphs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager