论平面图的哈密顿数
组合数学
2015-08-28 v1
摘要
连通图的哈密顿数是该图中闭合生成游走长度的最小值。1968年，Grinberg 发表了以面圈长度表述的平面图中存在哈密顿环的一个必要条件。我们展示了如何调整 Grinberg 定理，以提供平面图哈密顿数的一个下界。
关键词
引用
@article{arxiv.1508.06892,
title = {On the Hamiltonian Number of a Planar Graph},
author = {Thomas M. Lewis},
journal= {arXiv preprint arXiv:1508.06892},
year = {2015}
}
备注
11 pages