Hamilton圈计数
Enumeration Problem of Hamilton Cycle
  修订日期:2006-04-13
中文关键词:Hamilton圈  R-邻对  k-R邻对全排
英文关键词:Hamilton cycle  R-adjacent pair  permutation with k-R adjacent pair
基金项目:
孙秋杰
石家庄铁道学院数理系,河北石家庄050043
摘要点击次数: 501
全文下载次数: 0
中文摘要:
      通过多重集排列计数,给出点标号完全三部图Kn,n,n的Hamilton圈数hn计数公式hn=(n!)^3/n∑k=0^[n/2](2n-2k-1 n-1)(n-1 k)^2。
英文摘要:
      
孙秋杰.Hamilton圈计数[J].石家庄铁道大学学报:自然科学版,2006,(3):106-107111.
查看全文  查看/发表评论  下载PDF阅读器
关闭