Hamilton Powers of Eulerian Digraphs
Combinatorics
2024-06-04 v4
Abstract
In this note, we prove that the power of a connected -vertex Eulerian digraph is Hamiltonian, and provide an infinite family of digraphs for which the power is not.
Cite
@article{arxiv.2210.10259,
title = {Hamilton Powers of Eulerian Digraphs},
author = {Enrico Celestino Colón and John Urschel},
journal= {arXiv preprint arXiv:2210.10259},
year = {2024}
}
Comments
7 pages, 1 figure. Accepted by the Electronic Journal of Combinatorics