The generalized 3-edge-connectivity of lexicographic product graphs
Abstract
The generalized $k$-edge-connectivity $\lambda_k(G)$ of a graph $G$ is a generalization of the concept of edge-connectivity. The lexicographic product of two graphs $G$ and $H$, denoted by $G\circ H$, is an important graph product. In this paper, we mainly study the generalized 3-edge-connectivity of $G \circ H$, and get upper and lower bounds of $\lambda_3(G \circ H)$. Moreover, all bounds are sharp.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2014
- DOI:
- 10.48550/arXiv.1401.2260
- arXiv:
- arXiv:1401.2260
- Bibcode:
- 2014arXiv1401.2260L
- Keywords:
-
- Mathematics - Combinatorics;
- 05C05;
- 05C40;
- 05C70;
- 05C76
- E-Print:
- 14 pages