中文

无限极小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