n维“格子笼”图的Hamilton问题被引量：3

Hamilton Problem on n-Dimensional Cube Graph

下载PDF

导出

摘要对n维"格子笼"图的Hamilton性进行了研究,得到了判定n维"格子笼"图是Hamilton图的一个非常简洁的充分必要条件. We study the Hamilton properties of n-dimensional cube graph and give the very simple necessary and sufficient conditions such that n-dimensional cube graph is a Hamilton graph.

作者唐干武王敏

机构地区桂林师范高等专科学校数学与计算机科学系烟台大学数学与信息科学系

出处《大学数学》 2010年第3期116-119,共4页 College Mathematics

基金广西壮族自治区教育厅科研项目(200807MS032)

关键词 n维“格子笼”图 HAMILTON圈计算机基色色阶 n-dimensional cube graph Hamilton graph computer color levels

分类号 O157.6 [理学—数学]

引文网络
相关文献

参考文献4

1郭常忠,王敏.一种基于RGB三基色的计算机色彩的有序显示算法[J].计算机研究与发展,1997,34(4):312-315. 被引量：4
2李政,王敏.“格子笼”图的Hamilton圈问题[J].大学数学,2007,23(1):147-150. 被引量：2
3Bondy J A,Murty U S R.Graph theory with applications[M].New York:MacMillan Press,1976. 被引量：1
4唐干武,王敏.边数q≥C_(p-1)~2-1的(p,q)图的泛圈性研究[J].江西师范大学学报（自然科学版）,2006,30(6):556-559. 被引量：3

二级参考文献17

1唐干武,王敏.包装(p,p-2)图和不含K_3的(p,p+1)图[J].江西师范大学学报（自然科学版）,2005,29(3):220-222. 被引量：13
2唐干武,王敏.边q≥C_(p-1)~2+1的(p,q)图的泛圈性[J].桂林师范高等专科学校学报,2006,20(1):120-122. 被引量：5
3王敏，系统科学与数学，1992年，12卷，2期被引量：1
4陶伟，EGA,VGA,TVGA高级微机图形编程指南与实例被引量：1
5邦迪，图论及其应用被引量：1
6安德鲁格拉斯诺，最新三维计算机图形学被引量：1
7Bondy J A,Murty U S R.Graph theory with applications[M] .london:MacMillan Press, 1976. 被引量：1
8Ore O. Are coverings of graphs[J]. Ann Mat Pura Appl, 1962(55):126-129. 被引量：1
9Bondy J A. Variation on the Hamilton the orem canad[J]. Math Bull, 1972(15) : 57-62. 被引量：1
10Yap H P. Some topics in graph theory[M]. London:The Press Syndicate of the University of Cambridge, 1986. 被引量：1

共引文献5

1唐钟,赵成秀.近场多层场图图像处理算法[J].信息与电子工程,2007,5(5):374-376. 被引量：2
2唐干武,唐高华,王敏.Slater问题的进一步推广——包装(p,p-2)图和不含K_3的(p,p+2)图对[J].广西师范学院学报（自然科学版）,2009,26(1):21-24. 被引量：1
3郭常忠,王敏.基于RGB色彩的多变量有序显示算法[J].数学的实践与认识,1999,29(4):27-33. 被引量：3
4吴伟琦,唐干武,黄勇.视频显示器四基色有序平滑显示算法研究[J].湖南师范大学自然科学学报,2012,35(2):31-34.
5唐干武.泛圈图边数下界研究[J].广西科技师范学院学报,2021,36(1):96-100.

同被引文献13

1欧阳克智,欧阳克毅,于文池.图的相对断裂度[J].兰州大学学报（自然科学版）,1993,29(3):43-49. 被引量：24
2唐干武,王敏.边q≥C_(p-1)~2+1的(p,q)图的泛圈性[J].桂林师范高等专科学校学报,2006,20(1):120-122. 被引量：5
3高太平,杨爱民.关于平衡二部图Hamilton性的一个Fan－型条件[J].山西大学学报（自然科学版）,1996,19(3):260-262. 被引量：1
4J . A . Bondy, U . S . R . Murty. Graph Theory withApplications[M]. Macmillan Press,London,(1976). 被引量：1
5唐干武,王敏.边+1的(p,q)图的泛圈性[J].桂林师范髙等专科学校学报,2006,20(1):120-122. 被引量：1
6Bondy J A, Murty U S R. Graph Theory [M]. New York: Springer, 2007. 被引量：1
7Jung H A. On a class of posets and the corresponding comparability graphs [J]. Journal of Combinatorial Theory Series B, 1978, 24 (2): 125-133. 被引量：1
8Edward R, Scheinerman E, Ullman D H. Fractional Graph Theory: A Rational Approach to the Theory of Graphs [M]. New York: John Wiley and Sons Inc, 1997. 被引量：1
9Jung H A. On maximal circuits in finite graphs [J]. Annals of Discrete Mathematics, 1978(3): 129 - 144. 被引量：1
10唐干武,王敏.一类图的哈密顿分类[J].纯粹数学与应用数学,2009,25(4):711-715. 被引量：5

引证文献3

1唐干武,常春.二维“格子笼”图的顺序偶泛圈性[J].桂林师范高等专科学校学报,2013,27(3):137-138. 被引量：1
2张明瑜,王世英.平衡二部图的孤立断裂度[J].山西大同大学学报（自然科学版）,2014,30(2):1-3.
3唐干武.顺序偶泛圈图的最少边数及其性质研究[J].桂林师范高等专科学校学报,2017,31(4):132-133.

二级引证文献1

1唐干武.顺序偶泛圈图的最少边数及其性质研究[J].桂林师范高等专科学校学报,2017,31(4):132-133.

1刘京燕,振飞.PS真假抠图大集合(下) 玩转抠图技法[J].人像摄影,2016,0(2):156-159.
2丁宁,范玉锋,牛刚.表面传导电子发射显示器件综述[J].真空电子技术,2007,20(2):15-18. 被引量：1
3蒋耀港,马宏昊,沈兆武,范志强,汪泉.冷激波灭火系统中激波对扑灭油盆火焰影响的研究[J].高压物理学报,2013,27(5):731-737. 被引量：3
4胡建人,何芝梅,杨永德.基于彩色成像的铸件辐射温度场测量[J].铸造,2004,53(1):61-64. 被引量：2

大学数学

2010年第3期

浏览历史

内容加载中请稍等...

n维“格子笼”图的Hamilton问题被引量：3

参考文献4

二级参考文献17

共引文献5

同被引文献13

引证文献3

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

n维“格子笼”图的Hamilton问题 被引量：3

参考文献4

二级参考文献17

共引文献5

同被引文献13

引证文献3

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

n维“格子笼”图的Hamilton问题被引量：3