平衡二分有向图中各种偶数长度的圈
组合数学
2016-07-15 v1
摘要
设 是一个阶数为 的强连通平衡二分有向图。设 是 中不同的顶点。如果 且 ,则称 支配顶点 ;在这种情况下,我们称点对 为支配对。在本文中我们证明:(i). 如果 且对于每一对支配顶点 都有 ,那么 包含一个长度为 的圈,或者 是一个有向圈。(ii). 如果 包含一个长度为 的圈,且对于每一对支配顶点 都有 ,那么对于任意 (), 包含一个长度为 的圈。(iii). 如果 且对于每一对支配顶点 都有 ,那么对于每一个 (), 包含一个长度为 的圈,除非 同构于唯一的八阶例外有向图。
引用
@article{arxiv.1607.04074,
title = {Cycles of each even lengths in balanced bipartite digraphs},
author = {Samvel Kh. Darbinyan},
journal= {arXiv preprint arXiv:1607.04074},
year = {2016}
}
备注
10 pages