Geodesic
A note on Hamilton decompositions of even-regular multigraphs
Vincent Pfenninger1
1University of Birmingham
The electronic journal of combinatorics, Tome 31 (2024) no. 4
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In this note, we prove that every even regular multigraph on $n$ vertices with multiplicity at most $r$ and minimum degree at least $rn/2 + o(n)$ has a Hamilton decomposition. This generalises a result of Vaughan who proved an asymptotic version of the multigraph $1$-factorisation conjecture. We derive our result by proving a more general result which states that dense regular multidigraphs that are robust outexpanders have a Hamilton decomposition. This in turn is derived from the corresponding result of Kühn and Osthus about simple digraphs.
DOI : 10.37236/12637
Classification : 05C45, 05C35, 05C70, 05C20, 05C38, 05C48
Mots-clés : tournaments, Hamilton decomposition, robust expanders, Hamilton cycles

Vincent Pfenninger  1

1 University of Birmingham 
@article{10_37236_12637,
     author = {Vincent Pfenninger},
     title = {A note on {Hamilton} decompositions of even-regular multigraphs},
     journal = {The electronic journal of combinatorics},
     year = {2024},
     volume = {31},
     number = {4},
     doi = {10.37236/12637},
     zbl = {1556.05083},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/12637/}
}
TY  - JOUR
AU  - Vincent Pfenninger
TI  - A note on Hamilton decompositions of even-regular multigraphs
JO  - The electronic journal of combinatorics
PY  - 2024
VL  - 31
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/12637/
DO  - 10.37236/12637
ID  - 10_37236_12637
ER  - 
%0 Journal Article
%A Vincent Pfenninger
%T A note on Hamilton decompositions of even-regular multigraphs
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/12637/
%R 10.37236/12637
%F 10_37236_12637
Vincent Pfenninger. A note on Hamilton decompositions of even-regular multigraphs. The electronic journal of combinatorics, Tome 31 (2024) no. 4. doi: 10.37236/12637

Cité par Sources :