无 $2\delta + 1$ 圈图的图
组合数学
2007-05-23 v1
摘要
Dirac 证明了最小顶点度为 的任意图包含长度至少为 的圈或 Hamilton 圈。受此结果启发,我们刻画了那些没有长于 的圈的图。
关键词
引用
@article{arxiv.math/0307123,
title = {Graphs with no $2\delta + 1$ cycle},
author = {Galen E. Turner},
journal= {arXiv preprint arXiv:math/0307123},
year = {2007}
}
备注
4 pages