字典序积图的广义3-边连通度
组合数学
2014-01-13 v1
摘要
图 的广义 -边连通度 是边连通度概念的推广。两个图 和 的字典序积,记为 ,是一种重要的图乘积。在本文中,我们主要研究 的广义 3-边连通度,并得到了 的上下界。此外,所有界都是紧的。
引用
@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