Graphs with large generalized (edge-)connectivity
classification
🧮 math.CO
keywords
connectivitygeneralizedfracgraphskappalambdacharacterizedclassical
read the original abstract
The generalized $k$-connectivity $\kappa_k(G)$ of a graph $G$, introduced by Hager in 1985, is a nice generalization of the classical connectivity. Recently, as a natural counterpart, we proposed the concept of generalized $k$-edge-connectivity $\lambda_k(G)$. In this paper, graphs of order $n$ such that $\kappa_k(G)=n-\frac{k}{2}-1$ and $\lambda_k(G)=n-\frac{k}{2}-1$ for even $k$ are characterized.
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.