首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Hamilton圈计数
引用本文:孙秋杰.Hamilton圈计数[J].石家庄铁道学院学报(社会科学版),2006(3):106-107111.
作者姓名:孙秋杰
作者单位:石家庄铁道学院数理系,河北石家庄050043
摘    要:通过多重集排列计数,给出点标号完全三部图Kn,n,n的Hamilton圈数hn计数公式hn=(n!)^3/n∑k=0^n/2](2n-2k-1 n-1)(n-1 k)^2。

关 键 词:Hamilton圈  R-邻对  k-R邻对全排
修稿时间:2006/4/13 0:00:00

Enumeration Problem of Hamilton Cycle
Authors:Sun Qiujie
Institution:Department of Mathematics and Physics, Shijiazhuang Railway Institute, Shijiazhuang 050043, China
Abstract:
Keywords:Hamilton cycle  R-adjacent pair  permutation with k-R adjacent pair
点击此处可从《石家庄铁道学院学报(社会科学版)》浏览原始摘要信息
点击此处可从《石家庄铁道学院学报(社会科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号