On the Number of Labeled Graphs of Bounded Treewidth - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

On the Number of Labeled Graphs of Bounded Treewidth

Résumé

Let $T_n,_k$ be the number of labeled graphs on $n$ vertices and treewidth at most $k$ (equivalently, the number of labeled partial $k$-trees). We show that…
Fichier principal
Vignette du fichier
YEUJC-D-17-00185-final.pdf (410.84 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01734085 , version 1 (19-01-2021)

Identifiants

Citer

Julien Baste, Marc Noy, Ignasi Sau. On the Number of Labeled Graphs of Bounded Treewidth. WG 2017 - 43rd International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2017, Eindhoven, Netherlands. pp.88-99, ⟨10.1007/978-3-319-68705-6_7⟩. ⟨hal-01734085⟩
160 Consultations
22 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More