Hamilton Powers of Eulerian Digraphs

MaRDI QIDQ6414394zbMATH OpenFDO

Authors Enrico Celestino Colón, John C. Urschel

Publication date 18 October 2022

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Abstract: In this note, we prove that the $lceilfrac12sqrtnlo{g}_2^{2}ncei{l}^{th}$ power of a connected $n$-vertex Eulerian digraph is Hamiltonian, and provide a infinite family of digraphs for which the $lfloorsqrtn/2floo{r}^{th}$ power is not.

This page was built for publication: Hamilton Powers of Eulerian Digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6414394)