The generalized 3-edge-connectivity of lexicographic product graphs
Combinatorics
2014-01-13 v1
Abstract
The generalized -edge-connectivity of a graph is a generalization of the concept of edge-connectivity. The lexicographic product of two graphs and , denoted by , is an important graph product. In this paper, we mainly study the generalized 3-edge-connectivity of , and get upper and lower bounds of . Moreover, all bounds are sharp.
Keywords
Cite
@article{arxiv.1401.2260,
title = {The generalized 3-edge-connectivity of lexicographic product graphs},
author = {Xueliang Li and Jun Yue and Yan Zhao},
journal= {arXiv preprint arXiv:1401.2260},
year = {2014}
}
Comments
14 pages