On the number of labeled graphs of bounded treewidth

Julien Baste; Marc Noy; Ignasi Sau

doi:10.1016/j.ejc.2018.02.030

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

On the number of labeled graphs of bounded treewidth

(1) , (2) , (1, 3)

1
2
3

Julien Baste

Fonction : Auteur
PersonId : 12790
IdHAL : baste
ORCID : 0000-0002-7869-0959
IdRef : 23241291X

Algorithmes, Graphes et Combinatoire

Marc Noy

Fonction : Auteur
PersonId : 843456

Universitat Politècnica de Catalunya = Université polytechnique de Catalogne [Barcelona]

Ignasi Sau

Fonction : Auteur
PersonId : 7331
IdHAL : ignasi-sau
ORCID : 0000-0002-8981-9287
IdRef : 137767420

Algorithmes, Graphes et Combinatoire

Universidade Federal do Ceará = Federal University of Ceará

CV

Mots clés

treewidth partial k-trees enumeration pathwidth properpathwidth

Domaines

Combinatoire [math.CO]

Fichier principal

YEUJC-D-17-00185-R1.pdf (410.84 Ko)

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

Isabelle Gouat : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03109959

Soumis le : lundi 1 février 2021-13:23:50

Dernière modification le : mercredi 10 avril 2024-03:13:16

Archivage à long terme le : dimanche 2 mai 2021-18:06:11

Dates et versions

hal-03109959 , version 1 (01-02-2021)

Identifiants

HAL Id : hal-03109959 , version 1
ARXIV : 1604.07273v1
DOI : 10.1016/j.ejc.2018.02.030

Citer

Julien Baste, Marc Noy, Ignasi Sau. On the number of labeled graphs of bounded treewidth. European Journal of Combinatorics, 2018, 71, pp.12-21. ⟨10.1016/j.ejc.2018.02.030⟩. ⟨hal-03109959⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM MIPS UNIV-MONTPELLIER ANR

42 Consultations

149 Téléchargements

On the number of labeled graphs of bounded treewidth

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager