A Proof of the Barát–Thomassen Conjecture - Inria - Institut national de recherche en sciences et technologies du numérique 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⟩
522 Consultations
146 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More