A Proof of the Barát–Thomassen Conjecture - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 2017

A Proof of the Barát–Thomassen Conjecture

Résumé

The Barát-Thomassen conjecture asserts that for every tree T on m edges, there exists a constant k T such that every k T-edge-connected graph with size divisible by m can be edge-decomposed into copies of T. So far this conjecture has only been verified when T is a path or when T has diameter at most 4. Here we prove the full statement of the conjecture.
Fichier principal
Vignette du fichier
RevisedVersion.pdf (310.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01629943 , version 1 (07-11-2017)

Identifiants

Citer

Julien Bensmail, Ararat Harutyunyan, Tien-Nam Le, Martin Merker, Stéphan Thomassé. A Proof of the Barát–Thomassen Conjecture. Journal of Combinatorial Theory, Series B, 2017, 124, pp.39 - 55. ⟨10.1016/j.jctb.2016.12.006⟩. ⟨hal-01629943⟩
526 Consultations
151 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More