English

The generalized 3-edge-connectivity of lexicographic product graphs

Combinatorics 2014-01-13 v1

Abstract

The generalized kk-edge-connectivity λk(G)\lambda_k(G) of a graph GG is a generalization of the concept of edge-connectivity. The lexicographic product of two graphs GG and HH, denoted by GHG\circ H, is an important graph product. In this paper, we mainly study the generalized 3-edge-connectivity of GHG \circ H, and get upper and lower bounds of λ3(GH)\lambda_3(G \circ H). 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