Sufficient conditions for graphs to be $k$-connected, maximally connected and super-connected
Combinatorics
2017-08-21 v1
Abstract
Let be a connected graph with minimum degree and vertex-connectivity . The graph is -connected if , maximally connected if , and super-connected (or super-) if every minimum vertex-cut isolates a vertex of minimum degree. In this paper, we show that a connected graph or a connected triangle-free graph is -connected, maximally connected or super-connected if the number of edges or the spectral radius is large enough.
Keywords
Cite
@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}
}
Comments
15 pages