边极小k边连通图中度为k的顶点
组合数学
2009-05-08 v1
摘要
Halin证明了每个边极小k顶点连通图都有一个度为k的顶点。本文证明了Halin定理在边极小k边连通图上的类似结论。我们证明每个边极小k边连通图中存在两个度为k的顶点。
引用
@article{arxiv.0905.1064,
title = {Vertices of degree k in edge-minimal, k-edge-connected graphs},
author = {Carl Kingsford and Guillaume Marçais},
journal= {arXiv preprint arXiv:0905.1064},
year = {2009}
}
备注
3 pages