Graphs with no $2\delta + 1$ cycle
组合数学
2007-05-23 v1
摘要
Dirac proved that any graph with minimum vertex degree contains either a cycle of length at least or a Hamilton cycle. Motivated by this result, we characterize those graphs having no cycle longer than .
引用
@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