图与其子图全色数的关系

RELATION OF TOTAL CHROMATIC NUMBERS BETWEEN GRAPH AND ITS SUBGRAPH

下载PDF

导出

摘要研究了图与其子图全色数的关系，并且证明了全着色猜想对某些特殊图形成立． It is not only studied the relation of total chromatic numbers between graphand it’s subgraph,but also proved that the total coloring conjecture is true for some specialgraphs.

作者刘家壮胡代强

机构地区山东大学数学系

出处《曲阜师范大学学报（自然科学版）》 CAS 1994年第3期21-24,共4页 Journal of Qufu Normal University(Natural Science)

关键词图全着色全色数 graph total coloring total chromatic number

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

引文网络
相关文献

参考文献2

1张忠辅,王建方.关于图的全着色——一个综述[J].数学进展,1992,21(4):390-397. 被引量：60
2张忠辅,张建勋,王建方.若干图的全染色[J]中国科学(A辑数学物理学天文学技术科学),1988(06).

二级参考文献12

1张忠辅,李晓东.全着色边临界图的全色数[J]科学通报,1988(23).
2张忠辅,郭应坤,李小刚.全着色的一个定理[J]青海师范大学学报(自然科学版),1988(03).
3张忠辅.图与其补图覆盖数间的关系[J]科学通报,1988(14).
4张忠辅,张建勋,王建方.若干图的全染色[J]中国科学(A辑数学物理学天文学技术科学),1988(06).
5王建方,张忠辅.关于全着色猜想[J]科学通报,1987(19).
6王建方,周永生.素数度循环图的同构因子分解[J]科学通报,1987(18).
7王建方,张忠辅.图和补图的全色数[J]数学季刊,1987(02).
8张忠辅,张建勋,王建方.关于外平面图的全色数[J]科学通报,1986(22).
9张忠辅.第Ⅰ类图的四个充分条件[J]数学物理学报,1986(02).
10B. Bollobás,A. J. Harris. List-colourings of graphs[J] 1985,Graphs and Combinatorics(1):115～127

共引文献59

1唐国梅,马刚,马少仙.关于P_m∨S_n的邻点可区别全染色[J].华东交通大学学报,2006,23(5):133-135.
2ZHANG Zhongfu,LI Jingwen,CHEN Xiang’en,YAO Bing, WANG Wenjie & QIU Pengxiang Institute of Applied Mathematic, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China.D(β)-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2006,49(10):1430-1440. 被引量：54
3谢德政.关于图的全色数猜想的一个新结果[J].西部论坛,1994,12(4):63-65. 被引量：1
4刘明华,张建勋.关于等部完备图的全色数[J].山东矿业学院学报,1994,13(4):418-423.
5李鸿祥,张忠铺,张建勋.Halin图的色性[J].上海铁道学院学报,1994,15(1):19-24. 被引量：13
6马刚,张炜,张忠辅.图C_m∨F_n的邻点可区别全染色[J].西北民族大学学报（自然科学版）,2005,26(2):24-29. 被引量：8
7单而芳,孙良.2－退化图的全色数[J].北京理工大学学报,1995,15(4):345-347.
8康丽英,许文革.单圈图的线图的全色数[J].石家庄铁道学院学报,1995,8(1):42-44.
9师海忠,崔少军.x3（G）—X3（G^—）的可达下界[J].西北师范大学学报（自然科学版）,1995,31(2):20-25.
10马刚,刘华,唐国梅,张忠辅.圈和扇的联图的全染色[J].华东交通大学学报,2005,22(4):152-154. 被引量：6

1欧阳克智,张忠辅,张建勋.全着色临界图[J].兰州大学学报（自然科学版）,1991,27(2):14-18. 被引量：3
2陈仲堂.一类图的△+2全着色[J].沈阳化工学院学报,1993,7(1):56-60.
3张建州,.一类欧拉图的全着色[J].电子科技大学学报,1989,18(2):288-290.
4张忠辅,王建方.关于图的全着色——一个综述[J].数学进展,1992,21(4):390-397. 被引量：60
5谢德政.几个特殊图的全着色[J].重庆工商大学学报（自然科学版）,2005,22(1):4-5. 被引量：1
6林育青.关于图的染色问题[J].广西大学学报（自然科学版）,2000,25(1):47-50. 被引量：1
7孙良.合成图的全着色[J].北京理工大学学报,1993,13(2):213-216.
8林育青.3_正则图的全着色[J].韩山师范学院学报,1995,0(3):43-47.
9张新军.扇图与轮图的[r,s,t]-着色[J].长春工业大学学报,2014,35(4):465-471. 被引量：1

曲阜师范大学学报（自然科学版）

1994年第3期

浏览历史

内容加载中请稍等...

图与其子图全色数的关系

参考文献2

二级参考文献12

共引文献59

相关作者

相关机构

相关主题

浏览历史