可2^n——色图的充要条件

A Sufficient and Necessary Condition For 2~n——Colorable Graph

下载PDF

导出

摘要给出了可２＾ｎ－色图的一个充要条件，根据文（１）这是尚未可知的。 In this paper.it is given a sufficient and necessary condition for 2 n-colorable graph,which has never been known before according to [1].

作者徐立新 Xu Lixin (Department of Basic Courses,Shaoyang College, Hunan Shaoyang 422004)

机构地区邵阳高等专科学校基础课部

出处《邵阳高等专科学校学报》 2000年第2期87-89,共3页 Journal of Shaoyang College

关键词 K-可着色图偶图四色定理 2^n-色图图着色 K——colorable graph Bipartite graph

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

引文网络
相关文献

参考文献1

1王朝瑞.图论[M]人民教育出版社,1981.

1谢力同,刘桂真.与四色定理有关的一些结果[J].山东大学学报（自然科学版）,1998,33(1):1-6. 被引量：3
2周杰.关于高度极大外平面图的4染色[J].东北师大学报（自然科学版）,2000,32(2):23-26. 被引量：2
3周杰.极大外平面图(r,k)—扇的4染色[J].数学研究,2001,34(4):406-410.
4周杰.Δ≥r-2的极大外平面图的4染色[J].东北师大学报（自然科学版）,1999,31(2):15-20.
5董德周.四色定理可以普遍地证明[J].特区科技,1998(1):11-12.
6王世强,别荣芳,史璟.关于机器证明[J].前沿科学,2011,5(1):76-77. 被引量：1
7孙杨.地图中的数学难题[J].中国科技纵横,2003(1):101-103.
8Thomasz,Bartnicki,Jaroslaw,Grytczuk,刘元杰（译）,李洪波（校）,陆柱家（校）.四色不足矣[J].数学译林,2011,30(4):347-348.
9乌力吉.平面图正常4-着色数的一个计算公式[J].内蒙古大学学报（自然科学版）,2001,32(2):119-124. 被引量：2
10刘德贤.四色猜想——四色定理[J].郑州航空工业管理学院学报（管理科学版）,2000,18(1):40-42. 被引量：1

邵阳高等专科学校学报

2000年第2期

浏览历史

内容加载中请稍等...

可2^n——色图的充要条件

参考文献1

相关作者

相关机构

相关主题

浏览历史