二部有向图中最大长度圈的一个度条件
组合数学
2012-01-04 v2
摘要
我们证明了平衡二部有向图哈密顿性的一个尖锐 Ore 型判据：对于一个二部有向图 D，其两个颜色类的基数均为 N，如果对于 D 中来自相反颜色类的每一对顶点 u 和 v，只要弧 uv 不在 D 中，u 的出度与 v 的入度之和就大于或等于 N+2，则该图是哈密顿的。
引用
@article{arxiv.1101.4973,
title = {A degree condition for cycles of maximum length in bipartite digraphs},
author = {Janusz Adamus and Lech Adamus},
journal= {arXiv preprint arXiv:1101.4973},
year = {2012}
}
备注
8 pages, minor exposition changes