中文

字典序积图的广义3-边连通度

组合数学 2014-01-13 v1

摘要

GG 的广义 kk-边连通度 λk(G)\lambda_k(G) 是边连通度概念的推广。两个图 GGHH 的字典序积,记为 GHG\circ H,是一种重要的图乘积。在本文中,我们主要研究 GHG \circ H 的广义 3-边连通度,并得到了 λ3(GH)\lambda_3(G \circ H) 的上下界。此外,所有界都是紧的。

关键词

引用

@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}
}

备注

14 pages