无限极小k-(边)连通图中的端和小度顶点
组合数学
2015-03-18 v1
摘要
对于有限边/顶点-极小k-连通/k-边连通图,关于最小度以及达到该度的顶点数量的界已被广泛研究。我们概述了有限图已知的结果,并表明如果同时考虑小度的端和顶点,这些结果大部分可以推广到无限图。
引用
@article{arxiv.1102.0693,
title = {Ends and vertices of small degree in infinite minimally k-(edge)-connected graphs},
author = {Maya Stein},
journal= {arXiv preprint arXiv:1102.0693},
year = {2015}
}
备注
15 pages