图 $2p$-Hamilton-biconnectedness 的一些新充分条件
组合数学
2017-08-02 v1
摘要
一个平衡二部图 被称为是 -Hamilton-biconnected 的,如果对于 中大小为 的任意平衡子集 ,由 导出的子图是 Hamilton-biconnected 的。在本文中,我们证明:“设 且 为阶数 且最小度 的平衡二部图,其中 且 。如果边数 那么除一些例外情况外, 是 -Hamilton-biconnected 的。” 此外,该结果被用于提出图 -Hamilton-biconnected 的两个新谱条件。而且,对于近平衡二部图也给出了类似的结果。
引用
@article{arxiv.1708.00196,
title = {Some new sufficient conditions for $2p$-Hamilton-biconnectedness of graphs},
author = {Ming-Zhu Chen and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1708.00196},
year = {2017}
}
备注
22 pages, 2 figures