关于Johnson图的探究

Research on Johnson Graph

下载PDF

导出

摘要本文探讨了数学图论中的Johnson图，首先证明了Johnson图是哈密尔顿连通图。最后我们通过对Johnson图的顶点V（J（n，k））和E（J（n，k））不同方式的计算得到一些组合等式。 In this paper, we discuss Johnson graph graph is Hamiltonian-connected graph. Finally, we in mathematical graph theory and give some combinatorial formulas counting ｜V（J（n,k））｜ and ｜E（J（n,k））｜ in Johnson graph. prove that Johnson by different ways of

作者王灵

机构地区重庆航天职业技术学院

出处《重庆航天职业技术学院学报》 2014年第1期64-66,71,共4页 Journal of Chongqing Aerospace Polytechnic

关键词 Johnson图哈密尔顿圈哈密尔顿连通性 Johnson graph Hamiltonian-cycle Hamiltonian-connectivity

分类号 H09 [语言文字—语言学]

引文网络
相关文献

参考文献5

1J.C. Bermond, C. Delorme and J.J. Quisquater, Strategies for interconnection networks : some methords from graph theory, J. Parallel Distrib. Comput. 3 (1986) 433-499.
2J.A. Bondy and U. S.R. Murty, Graph Theory with Applications (Elsevier, New York, 1976).
3J.A. Bondy, Pancyclic graphs: Recent results, Colloq. Math. Soc. J\'{a}nos Bolyai (1973) 181-187.
4C.L. Bor, L. Chen and K.W. Lih, Hamiltonian uniform subset graphs, J. Combin. Theory Ser. B 42 (3) (1987) ,257-263.
5C. Godsil and G. Royle, Algebraic Graph Theory (New York, 2001).

1李忠东,李绍青.名言[J].大学英语,2011(3):26-26.
2名言录[J].中国工会财会,1994(2):48-48.
3邓淋之.守护幸福,无师自通[J].课堂内外（创新作文）（初中版）,2012(9).
4吴茂刚.“最是一年春好处”之“最”的语义与语序[J].牡丹江师范学院学报（社会科学版）,2009(4):59-61. 被引量：1
5李茜.英语习语漫谈[J].吉林师范大学学报（人文社会科学版）,1998,29(3):56-56.
6颜丽.王梵志诗中“得”语法化程度的层次研究[J].南京林业大学学报（人文社会科学版）,2007,7(1):61-63. 被引量：2
7愚公移山[J].青春男女生（妙语）,2005,0(10):1-1.
8饶星.郭锡良《古代汉语》(修订本)注释商榷[J].古汉语研究,1993(2):52-54.
9申祝平.似是而非的“证明”[J].中学生数学（高中版）,2009(12):8-8.
10庞耀辉.全国卷Ⅱ文科第22题(Ⅱ)的别解[J].中学数学月刊,2008(8):15-15.

重庆航天职业技术学院学报

2014年第1期

浏览历史

内容加载中请稍等...

关于Johnson图的探究

参考文献5

相关作者

相关机构

相关主题

浏览历史