摘要：对称有向图的哈密尔顿循环数量的一个上界首次在本文中建立，该上界比著名的Minc上界和Bre$acute{g}$man上界更紧。提出了一种图形上的变换，通过计算对称有向图的哈密尔顿循环数量来计算无向图的哈密尔顿循环数量。通过这种方式，还得到了无向图哈密尔顿循环数量的一个上界。
作者：Jinshan Zhang
论文ID：0712.0616
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2008-12-06
PDF 下载： 英文版 中文版pdf翻译中