关于 4k 阶哈密顿 k-正则二部图的圈结构
组合数学
2009-12-02 v3
摘要
证明了阶数为 的哈密顿 -正则二部图 包含一个长度为 的圈。此外,如果可以选择这样的圈以省略一对相邻顶点,则 是双泛圈的。
引用
@article{arxiv.0711.4426,
title = {On the cycle structure of hamiltonian k-regular bipartite graphs of order 4k},
author = {Janusz Adamus},
journal= {arXiv preprint arXiv:0711.4426},
year = {2009}
}
备注
3 pages