A Proof of the Barát–Thomassen Conjecture

Abstract : 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.
Type de document :
Article dans une revue
Journal of Combinatorial Theory, Series B, Elsevier, 2017, 124, pp.39 - 55. 〈10.1016/j.jctb.2016.12.006〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01629943
Contributeur : Julien Bensmail <>
Soumis le : mardi 7 novembre 2017 - 07:58:53
Dernière modification le : mercredi 8 novembre 2017 - 01:16:23

Fichier

RevisedVersion.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

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, Elsevier, 2017, 124, pp.39 - 55. 〈10.1016/j.jctb.2016.12.006〉. 〈hal-01629943〉

Partager

Métriques

Consultations de la notice

42

Téléchargements de fichiers

6