Ore关于给定阶与直径的k连通图最大边数定理的一个简单证明
组合数学
2023-03-10 v2
摘要
1968年，Ore确定了给定阶与直径的-连通图的最大边数。本文给出该结论的一个新的简短证明。
引用
@article{arxiv.2203.06978,
title = {A simple proof of Ore's theorem on the maximum size of k-connected graphs with given order and diameter},
author = {Leilei Zhang},
journal= {arXiv preprint arXiv:2203.06978},
year = {2023}
}
备注
3 pages