pith. sign in

arxiv: 1305.1089 · v3 · pith:BYWZR2Y4new · submitted 2013-05-06 · 🧮 math.CO

Graphs with large generalized (edge-)connectivity

classification 🧮 math.CO
keywords connectivitygeneralizedfracgraphskappalambdacharacterizedclassical
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 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.