施永兵.一个给定图中Hamilton圈数的计算定理[J].数学研究及应用,1986,6(1):173~177
一个给定图中Hamilton圈数的计算定理
A Counting Theorm for Hamilton Cyclic Number of a Given Graph
投稿时间:1983-10-21  
DOI:10.3770/j.issn:1000-341X.1986.01.045
中文关键词:  
英文关键词:
基金项目:
作者单位
施永兵 上海市崇明中学 
摘要点击次数: 1366
全文下载次数: 699
中文摘要:
      
英文摘要:
      In this paper, we derive a formula for counting the number of Hamilton cycles in a given graph G. Let e(G) be the number of the edges in G. Using this formuld, we obtain easily the number of Hamilton cycles in G if e(G)>e (G)and e(G)is small.
查看全文  查看/发表评论  下载PDF阅读器