pith. sign in

arxiv: 1608.02055 · v2 · pith:TRXIKAEFnew · submitted 2016-08-06 · 🧮 math.CO

The generalized 3-(edge) connectivity of total graphs

classification 🧮 math.CO
keywords graphconnectivitygeneralizedtotaledgehamadakappacite
0
0 comments X
read the original abstract

The generalized $k$-connectivity $\kappa_k(G)$ of a graph $G$, introduced by Hager in 1985, is a natural generalization of the concept of connectivity $\kappa(G)$, which is just for $k=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)$ for a graph $G$. In this paper we determine the generalized $k$-(edge)-connectivity of total graph $T(G)$ for $k=3$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.