哈密顿回路数量的上界
离散数学
2008-12-06 v5
摘要
本文首先建立了有向对称图中哈密顿回路数量的一个上界，该上界比著名的 Minc 界和 Brgman 界更紧。提出了一种图变换方法，使得无向图的哈密顿回路计数可以通过计算其对应有向对称图的哈密顿回路数量来完成。通过这种方式，也获得了无向图哈密顿回路数量的一个上界。
引用
@article{arxiv.0712.0616,
title = {Upper Bounds for the Number of Hamiltonian Cycles},
author = {Jinshan Zhang},
journal= {arXiv preprint arXiv:0712.0616},
year = {2008}
}
备注
8 pages