图为 $k$-连通、极大连通与超连通的充分条件

Zhen-Mu Hong; Zheng-Jiang Xia; Fuyuan Chen; Lutz Volkmann

图为 $k$-连通、极大连通与超连通的充分条件

组合数学 2017-08-21 v1

作者: Zhen-Mu Hong , Zheng-Jiang Xia , Fuyuan Chen , Lutz Volkmann

摘要

设 $G$ 为具有最小度 $\delta(G)$ 和点连通度 $\kappa(G)$ 的连通图。若 $\kappa(G)\geq k$ ，则图 $G$ 是 $k$ -连通的；若 $\kappa(G) = \delta(G)$ ，则是极大连通的；若每个极小点割集都隔离出一个最小度顶点，则是超连通的（或 super- $\kappa$ ）。在本文中，我们证明了当边数或谱半径足够大时，连通图或连通无三角形图是 $k$ -连通、极大连通或超连通的。

关键词

$k$-连通图极大连通超连通最小度点连通度谱半径无三角形图

引用

@article{arxiv.1708.05396,
  title  = {Sufficient conditions for graphs to be $k$-connected, maximally connected and super-connected},
  author = {Zhen-Mu Hong and Zheng-Jiang Xia and Fuyuan Chen and Lutz Volkmann},
  journal= {arXiv preprint arXiv:1708.05396},
  year   = {2017}
}

备注

15 pages

图为 $k$-连通、极大连通与超连通的充分条件

摘要

关键词

引用

备注

相关论文