哈密顿有向图的一些充分条件
摘要：Z-映射图是一个有向图D的平衡二分图G，通过把D的每个顶点分裂成G的一对顶点。根据G的特性，证明了如果D是强连通的并且G是哈密顿图，则D是哈密顿图。同时还证明了如果D是哈密顿图，则G至少包含一个完美匹配。因此，证明了哈密顿有向图和哈密顿图的存在充分条件是等价的，并且本文给出了两个不相交哈密顿有向图的充分条件。
作者：Guohun Zhu
论文ID：0812.4329
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2008-12-24