English

The generalized 3-(edge) connectivity of total graphs

Combinatorics 2016-10-04 v2

Abstract

The generalized kk-connectivity κk(G)\kappa_k(G) of a graph GG, introduced by Hager in 1985, is a natural generalization of the concept of connectivity κ(G)\kappa(G), which is just for k=2k=2. Total graph is generalized line graph and a large graph which obtained by incidence relation between vertices and edges of original graph. T. Hamada and T. Nonaka et al., in \cite{Hamada} determined the connectivity of the total graph T(G)T(G) for a graph GG. In this paper we determine the generalized kk-(edge)-connectivity of total graph T(G)T(G) for k=3k=3.

Keywords

Cite

@article{arxiv.1608.02055,
  title  = {The generalized 3-(edge) connectivity of total graphs},
  author = {Yinkui Li},
  journal= {arXiv preprint arXiv:1608.02055},
  year   = {2016}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1207.1838, arXiv:1603.03995, arXiv:1305.1089, arXiv:1604.01887 by other authors

R2 v1 2026-06-22T15:13:46.877Z