简单图中哈密尔顿圈的个数(英文)  

THE NUMBER OF HAMILTONIAN CYCLES IN A SIMPLE GRAPH

作　　者：谭中华[1] 

机构地区：[1]贵州大学数学系,贵阳550025

出　　处：《贵州科学》1999年第3期168-172,共5页Guizhou Science

摘　　要：给出了计算简单图中哈密尔顿圈个数的几个公式，并对简单图中哈密尔顿圈个数的上下界进行了讨论．We will provide some formulas for calculating the number of all distinct hamiltonian cycles in some simple graphs , we will also discuss upper (resp. lower) bound for the number of all distincthamiltonian cycles in a simple graph.

关 键 词：哈密尔顿圈 简单图 个数 上界 下界 图论 

分 类 号：O157.5[理学—数学]