二部有向图中前哈密顿圈的一个充分条件
组合数学
2017-06-02 v1
摘要
设 是一个阶为 的强连通平衡二部有向图,且不是一个有向圈。设 是 中两个不同的顶点。若 且 ,则称 支配顶点 ;此时,我们称对 为支配对。本文证明:若对每一个支配顶点对 均有 ,则 包含所有长度为 的圈,或者 同构于一个我们指定的十阶特定有向图。
引用
@article{arxiv.1706.00233,
title = {A sufficient condition for pre-Hamiltonian cycles in bipartite digraphs},
author = {Samvel Kh. Darbinyan and Iskandar A. Karapetyan},
journal= {arXiv preprint arXiv:1706.00233},
year = {2017}
}
备注
15 pages