关于 Wang 提出的二分有向图哈密顿性问题
组合数学
2018-07-13 v1
摘要
R. Wang(Discrete Mathematics and Theoretical Computer Science, vol. 19(3), 2017)提出了如下问题。\textbf{问题.} 设 为阶为 的强连通平衡二分有向图。假设对于每一对具有公共出邻点的顶点 ,有 、 或 、,其中 。 是哈密顿图吗?本文中,我们证明若一个有向图 满足该问题的条件,则 (i) 包含一个圈因子,(ii) 对每个顶点 存在顶点 使得 和 具有公共出邻点。
引用
@article{arxiv.1807.04478,
title = {On a Problem of Wang Concerning the Hamiltonicity of Bipartite Digraphs},
author = {Samvel Kh. Darbinyan and Iskandar A. Karapetyan},
journal= {arXiv preprint arXiv:1807.04478},
year = {2018}
}
备注
8 pages