图的Hamilton问题的着色否定方法被引量：7

The coloring method to negate Hamilton properties of a graph

下载PDF

导出

摘要就具有Hamilton路或Hamilton圈的图的着色否定方法展开了讨论,并给出了相关的结论. In this paper,we introduce the method by coloring the vertices of graph to show that the graph has no Hamilton path or Hamilton circle.

作者王航平

机构地区中国计量学院理学院

出处《中国计量学院学报》 2005年第3期218-221,共4页 Journal of China Jiliang University

关键词 HAMILTON图图的剖分图的着色 Hamilton graph subdivision of a graph graph coloring

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

引文网络
相关文献

参考文献3

1左孝凌,,李为鑑,,刘永才编著..离散数学[M].上海:上海科学技术文献出版社,1982:426页.
2禹继国,刘桂真,曹宝香.图的连通因子(英文)[J].运筹学学报,2005,9(1):49-57. 被引量：1
3杨正民,胡红萍,王建中.一类有向图为Hamilton图的判定[J].华北工学院学报,2003,24(4):244-247. 被引量：1

二级参考文献8

1CAI Maocheng (Institute of Systems Science, Academia Sinica,Beijing 100080, China).A DEGREE CONDITION FOR THE EXISTENCE OF CONNECTED [k, k + 1]-FACTORS[J].Systems Science and Mathematical Sciences,1995,8(4):364-368. 被引量：1
2魏福义.奇围长为s的本原无向图[J].华北工学院学报,1996,17(4):294-296. 被引量：1
3北京大学数学系几何与代数教研室代数小组编.高等代数[M].北京：高等教育出版社,1978.52-103. 被引量：3
4[美]邦迪JA 默蒂USR著.图论及其应用[M].北京：科学出版社,1984.180--202. 被引量：3
5[美]邦迪JA 默蒂USR著.图论及其应用[M].北京：科学出版社,1984.180-202. 被引量：3
6XU Baoguang, LIU Zhenhong (Institute of Systems Science, Chinese Academy of Sciences, Beijing 100080, China).A NOTE ON CONNECTED FACTORS IN CLAW-FREE GRAPHS[J].Journal of Systems Science & Complexity,2001,14(1):91-92. 被引量：2
7徐尚进.有向图具有哈密顿圈的一个充要条件[J].广西大学学报（自然科学版）,1999,24(2):106-107. 被引量：5
8刘桂真,张兰菊.图的因子和因子分解的若干进展[J].数学进展,2000,29(4):289-296. 被引量：13

同被引文献44

1乔诚,王勤.导出匹配可扩二部图度和条件的改进[J].中国计量学院学报,2010,21(1):75-77. 被引量：7
2于倩,王勤,白艳琴.哈明距离下极大不一致支撑树的部分逆问题[J].中国计量学院学报,2010,21(3):271-273. 被引量：2
3赵敏.图的测地全控制数[J].中国计量学院学报,2011,22(3):291-294. 被引量：1
4Liu Yan\ Yuan Jinjiang\ Wang Shiying Dept.ofSystem Sci.and Math.,Zhengzhou Univ.,Zhengzhou 450052.DEGREE CONDITIONS OF INDUCED MATCHING EXTENDABLE GRAPHS[J].Applied Mathematics(A Journal of Chinese Universities),2000,15(1):1-6. 被引量：6
5张斌武,何勇.哈明距离下的网络逆问题研究综述[J].高校应用数学学报（A辑）,2004,19(B12):503-509. 被引量：7
6杨烜会,刘震宇.含结点等待费用的离散时变最短路径[J].系统工程理论与实践,2007,27(1):113-118. 被引量：6
7ZHANG B W, ZHANG J Z, QI L Q. The shortest path improvement problem under Hamming distance[J]. Journal of Combinatorial Optimization,2006(12) :351-361. 被引量：1
8ZHANG J Z, YANG X G, CAI M C. Inapproximability and a polynomially solvable special case of a network im- provement problem[J].European Journal of Operational Research, 2004,155 : 251-257. 被引量：1
9CHERKASSKY B V, GOLDBERG A V, RADZIK T. Shor- test paths algorithms: Theory and experimental evaluation[J].Mathematical Programming, 1996,73(2) : 129-174. 被引量：1
10GOLDBERG A V. Scaling algorithms for the shortest path problem[J]. SIAM Journal of Computing, 1995,24 : 494-504. 被引量：1

引证文献7

1乔诚,王勤.导出匹配可扩二部图度和条件的改进[J].中国计量学院学报,2010,21(1):75-77. 被引量：7
2吴龙树.带弧费用约束的最短路径问题[J].中国计量学院学报,2010,21(2):167-170.
3于倩,王勤,白艳琴.哈明距离下极大不一致支撑树的部分逆问题[J].中国计量学院学报,2010,21(3):271-273. 被引量：2
4赵敏.图的测地全控制数[J].中国计量学院学报,2011,22(3):291-294. 被引量：1
5丁哲衡,朱芳,王勤.k-supplier问题的贪婪近似算法[J].中国计量学院学报,2012,23(4):400-402. 被引量：1
6台伟英,湛宁,王勤.星图上最短路改进问题的组合算法[J].中国计量学院学报,2011,22(4):394-397.
7赵敏,陈琴.几类电力控制数为1的平方图[J].中国计量大学学报,2018,29(2):223-225. 被引量：1

二级引证文献8

1赵敏.图的测地全控制数[J].中国计量学院学报,2011,22(3):291-294. 被引量：1
2丁哲衡,朱芳,王勤.k-supplier问题的贪婪近似算法[J].中国计量学院学报,2012,23(4):400-402. 被引量：1
3徐今胜,汪悦.黎曼流形上modified p-Laplacian方程解的梯度估计[J].中国计量学院学报,2013,24(2):208-214.
4台伟英,湛宁,王勤.星图上最短路改进问题的组合算法[J].中国计量学院学报,2011,22(4):394-397.
5朱芳,王勤.特殊圈上的逆1-maxian问题[J].中国计量学院学报,2014,25(4):439-442. 被引量：1
6赵敏,陈琴.几类电力控制数为1的平方图[J].中国计量大学学报,2018,29(2):223-225. 被引量：1
7杨田羽,王勤.几乎导出匹配可扩图的一些度条件[J].中国计量大学学报,2020,31(1):125-128.
8宋曦,陈琴.线性六边形链图的半全控制数[J].中国计量大学学报,2020,31(4):514-518.

1叶载良,张彦民.一类4——可着色的极大平面图[J].商洛师范专科学校学报,2000,14(4):33-34.
2邓毅雄.图的着色与色和[J].华东交通大学学报,1995,12(2):63-67.
3苏景国,赵俊凤.图幂中的Hamilton问题[J].河北大学学报（自然科学版）,1995,15(3):16-19.
4任小锐,叶淼林.图的Hamilton性与无符号拉普拉斯谱半径[J].安庆师范学院学报（自然科学版）,2013,19(1):13-14.
5刘春房,王江鲁.图的度和与扩路[J].数学进展,2012,41(3):356-360.
6林启法.含有Hamilton路的图的联图[J].宁德师专学报（自然科学版）,2010,22(3):233-234.
7张桂芝,安永红,冯弢.棱柱图的着色问题[J].北京交通大学学报,2012,36(6):150-158. 被引量：2
8赵会玲,李世慧.竞赛图的几个性质[J].太原师范学院学报（自然科学版）,2008,7(4):15-16.
9安永红,张桂芝.正六面体的着色问题[J].呼伦贝尔学院学报,2014,22(4):99-101.
10李宝杰,温如凤,李敏.连通[5,3]-图的最长圈[J].科学技术与工程,2007,7(22):5867-5868.

中国计量学院学报

2005年第3期

浏览历史

内容加载中请稍等...

图的Hamilton问题的着色否定方法被引量：7

参考文献3

二级参考文献8

同被引文献44

引证文献7

二级引证文献8

相关作者

相关机构

相关主题

浏览历史

图的Hamilton问题的着色否定方法 被引量：7

参考文献3

二级参考文献8

同被引文献44

引证文献7

二级引证文献8

相关作者

相关机构

相关主题

浏览历史

图的Hamilton问题的着色否定方法被引量：7