关于图广义连通性的进一步硬度结果
组合数学
2013-04-24 v1
摘要
图 的广义 -连通性 由 Chartrand 等人于 1984 年提出，它是经典连通性的一个优良推广。最近，作为其自然对应物，Li 等人提出了图的广义边连通性概念。本文确定了图的广义连通性和广义边连通性的计算复杂性。此外，两个猜想也被证明成立。
引用
@article{arxiv.1304.6153,
title = {Further hardness results on the generalized connectivity of graphs},
author = {Lily Chen and Xueliang Li and Mengmeng Liu and Yaping Mao},
journal= {arXiv preprint arXiv:1304.6153},
year = {2013}
}
备注
12 pages. arXiv admin note: text overlap with arXiv:1207.1838