期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
高度正则图的全着色
原文传递
导出
摘要
一个图G的全色数XT(G)是对G的边和顶点着色的最小数,使得相关联或相邻元素着不同色.证明了如果G是正则图并且d(G)≥2/3|V(G)|+(23)/6,这里d(G)表示在G中顶点的度,则XT(G)≤d(G)+2.
作者
谢德政
杨万年
机构地区
重庆大学数理学院
出处
《中国科学(A辑)》
CSCD
北大核心
2008年第10期1183-1200,共18页
Science in China(Series A)
基金
重庆市科委自然科学基金计划(批准号:CSTC
2007BB2123)资助项目
关键词
全色数
全着色
全着色猜想
分类号
O157.5 [理学—基础数学]
TP301.6 [自动化与计算机技术—计算机系统结构]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
20
共引文献
0
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
20
1
Behzad M. Graphs and their chromatic numbers. Doctoral thesis, Michigan State University, 1965
2
Vizing V G. Some unsolved problems in graph theory. Russ Math Surv, 23:125-142 (1968)
3
Behzad M, Chartrand G, Cooper Jr J K. The colour numbers of complete graphs. J Lond Math Soc, 42: 225-228 (1967)
4
Chew K H, Yap H P. Total chromatic number and chromatic index of complete r-partite graphs. J Graph Theory, 16:629-634 (1992)
5
Kostochka A V. The total coloring of a multigraph with maximal 4. Discret Math, 17:161-163 (1977)
6
Kostochka A V. The total chromatic number of any multigraph with maximum degree five is at most seven. Discret Math, 162:199-214 (1996)
7
Vijayaditya N. On total chromatic number of a graph, J Lond Math Soc, 3:405-108 (1971)
8
Borodin O V. On the total coloring of planar graphs. J Reine Angew Math, 394:180-185 (1989)
9
Yap H P. Total-colourings of graphs. Manuscript, 1989
10
Andersen L. Total colouring of simple graphs (in Danish). Master's thesis, University of Aalborg, 1993
1
孟献青,王世英.
联图C_n ∨ K_n的全色数[J]
.雁北师范学院学报,2006,22(5):1-4.
被引量:2
2
林育青.
广义Petersen图GP(n,k)的着色[J]
.山西师范大学学报(自然科学版),2010,24(4):8-11.
被引量:1
3
吴燕青,谢德政.
1类最大度为6的平面图的全着色[J]
.西南大学学报(自然科学版),2011,33(6):121-124.
被引量:1
4
陈亮,杨鹏辉.
几类含圈图的全着色[J]
.中国新技术新产品,2009(1):22-23.
5
石民勇.
n拟偶图的全色数[J]
.广西师范大学学报(自然科学版),1995,13(2):1-4.
6
张国营.
相邻元素电离能递推关系的半经验改进[J]
.化学通报,1991(10):48-50.
被引量:1
7
张忠辅.
一类排列的若干问题[J]
.甘肃广播电视大学学报,1998,8(4):51-53.
8
林育青.
图P_n^k的着色[J]
.安徽大学学报(自然科学版),2008,32(6):21-23.
9
王淑栋,陈东灵,庞善臣.
广义图K(n,m)的全色数(英文)[J]
.纯粹数学与应用数学,2001,17(3):267-270.
被引量:1
10
宁伟,张立柱.
关于冠图的关联着色[J]
.兰州大学学报(自然科学版),2001,37(3):10-13.
被引量:1
中国科学(A辑)
2008年 第10期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部