Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647600 | Discrete Mathematics | 2014 | 9 Pages |
Abstract
In 2004, Bang-Jensen introduced HiHi-free digraphs, for ii in {1,2,3,4}{1,2,3,4}, as a generalization of semicomplete and semicomplete bipartite digraphs. Bang-Jensen conjectured that an HiHi-free digraph DD, for ii in {1,2,3,4}{1,2,3,4}, is Hamiltonian if and only if DD is strong and contains a cycle factor (that is, a collection of vertex disjoint cycles covering all the vertices of DD). S. Wang and R. Wang proved the conjecture for ii in {1,2}{1,2} in 2009 and Galeana-Sánchez, Goldfeder and Urrutia proved the conjecture for i=3i=3 in 2010. In this paper, we prove the conjecture for i=4i=4.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Hortensia Galeana-Sánchez, Ilan A. Goldfeder,