Two-block cycles and chromatic number of Hamiltonian digraphs

Ruilin Zheng, Junying Lu, Xiaolin Wang +1

Let $k$ and $\ell$ be positive integers. The family $C(k,\ell )$ consists of all digraphs obtained from two internally vertex-disjoint directed paths of lengths at least $k$ and $\e…