English

Graphs with large generalized (edge-)connectivity

Combinatorics 2015-09-01 v3

Abstract

The generalized kk-connectivity κk(G)\kappa_k(G) of a graph GG, introduced by Hager in 1985, is a nice generalization of the classical connectivity. Recently, as a natural counterpart, we proposed the concept of generalized kk-edge-connectivity λk(G)\lambda_k(G). In this paper, graphs of order nn such that κk(G)=nk21\kappa_k(G)=n-\frac{k}{2}-1 and λk(G)=nk21\lambda_k(G)=n-\frac{k}{2}-1 for even kk are characterized.

Keywords

Cite

@article{arxiv.1305.1089,
  title  = {Graphs with large generalized (edge-)connectivity},
  author = {Xueliang Li and Yaping Mao},
  journal= {arXiv preprint arXiv:1305.1089},
  year   = {2015}
}

Comments

25 pages. arXiv admin note: text overlap with arXiv:1207.1838

R2 v1 2026-06-22T00:11:51.911Z