中文

图 $2p$-Hamilton-biconnectedness 的一些新充分条件

组合数学 2017-08-02 v1

摘要

一个平衡二部图 GG 被称为是 2p2p-Hamilton-biconnected 的,如果对于 V(G)V(G) 中大小为 2p2p 的任意平衡子集 WW,由 V(G)\WV(G)\backslash W 导出的子图是 Hamilton-biconnected 的。在本文中,我们证明:“设 p0p\geq0GG 为阶数 2n2n 且最小度 δ(G)k\delta(G)\geq k 的平衡二部图,其中 n2kp+2n\geq 2k-p+2kpk\geq p。如果边数 e(G)>n(nk+p1)+(k+2)(kp+1), e(G)>n(n-k+p-1)+(k+2)(k-p+1), 那么除一些例外情况外,GG2p2p-Hamilton-biconnected 的。” 此外,该结果被用于提出图 2p2p-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