图的广义连通性综述
组合数学
2015-09-01 v9 离散数学
摘要
图的广义-连通性由Hager在1985年之前引入。作为其自然对应，我们最近引入了广义边连通性的概念。本文总结了广义连通性和广义边连通性的已知结果。在引言部分之后，论文分为九个部分：某些图类的广义（边）连通性、算法与计算复杂性、和的紧界、具有大广义（边）连通性的图、Nordhaus-Gaddum型结果、图运算、极值问题、以及随机图和多图的一些结果。它还包含一些猜想和待解决的问题以供进一步研究。
引用
@article{arxiv.1207.1838,
title = {A survey on the generalized connectivity of graphs},
author = {Xueliang Li and Yaping Mao},
journal= {arXiv preprint arXiv:1207.1838},
year = {2015}
}
备注
51 pages. arXiv admin note: text overlap with arXiv:1303.3881 by other authors