One-diregular subgraphs in semicomplete multipartite digraphs

The problem of nding necessary and suucient conditions for a semicomplete multipartite digraphs (SMD) to be Hamiltonian, seems to be both very interesting and diicult. In 3] Bang-Jensen, Gutin and Huang proved a suucient condition for a SMD to be Hamiltonian. A strengthening of this condition, shown in this paper, allows us to prove the following three… CONTINUE READING