On directed 2-factors in digraphs and 2-factors containing perfect matchings in bipartite graphs
Combinatorics
2017-08-03 v2
Abstract
In this paper, we give the following result: If is a digraph of order , and if for every two distinct vertices and with , then has a directed -factor with exactly directed cycles of length at least , where . This result is equivalent to the following result: If is a balanced bipartite graph of order with partite sets and , and if for every two vertices and with , then for every perfect matching , has a -factor with exactly cycles of length at least containing every edge of , where . These results are generalizations of theorems concerning Hamilton cycles due to Woodall (1972) and Las Vergnas (1972), respectively.
Cite
@article{arxiv.1612.08904,
title = {On directed 2-factors in digraphs and 2-factors containing perfect matchings in bipartite graphs},
author = {Shuya Chiba and Tomoki Yamashita},
journal= {arXiv preprint arXiv:1612.08904},
year = {2017}
}
Comments
19 pages, 10 figures