ON TOTAL CHROMATIC NUMBER OF OUTERPLANAR GRAPH

ON TOTAL CHROMATIC NUMBER OF OUTERPLANAR GRAPH

导出

摘要 The total chromatic number of a graph G=(V, E), called X_T(G) for short, is defined that X_T(G)=min {α| there is a colouring for V∪E with α, colours such that any two elements of V∪E which are adjacent or incident have different colours}.

作者张忠辅张建勋王建方

机构地区 Lanzhou Railway College Institute of Applied Mathematics

出处《Chinese Science Bulletin》 SCIE EI CAS 1987年第17期1223-,共1页

关键词 CHROMATIC INCIDENT VERTEX COLOUR CYCLE 动动

分类号 O1 [理学—基础数学]

引文网络
相关文献

1王建方,张忠辅.ON TOTAL COLOURING CONJECTURE[J].Chinese Science Bulletin,1988,33(8):702-703.
2WANG WEIFAN AND ZHANG KEMIN.THE TOTAL CHROMATIC NUMBER OF PSEUDO-OUTERPLANAR GRAPHS[J].Applied Mathematics(A Journal of Chinese Universities),1997,12(4):83-90.
3WANGWEIFAN ZHANGKEMIN.THE TOTAL CHROMATIC NUMBER OF PSEUDO-OUTERPLANAR GRAPHS[J].Applied Mathematics(A Journal of Chinese Universities),1997,12(4):455-462.
4XIE DeZheng,YANG WanNian.The total chromatic number of regular graphs of high degree[J].Science China Mathematics,2009,52(8):1743-1759. 被引量：1
5Min-le SHANGGUAN.On total chromatic number of planar graphs without 4-cycles[J].Science China Mathematics,2007,50(1):81-86. 被引量：6
6刘儒英.CLASSIFICATION OF THE SUBSET OF PRIME NUMBERS INDUCED BY COLOURING A CLASS OF GRAPHS[J].Chinese Science Bulletin,1988,33(8).
7李慰萱.THE CYCLE-CHROMATIC NUMBER OF A HYPERGRAPH AND AN INEQUALITY OF LOVSZ[J].Chinese Science Bulletin,1983,28(5).
8宋慧敏,刘桂真.ON f-EDGE COVER-COLOURING OF SIMPLE GRAPHS[J].Acta Mathematica Scientia,2005,25(1):145-151. 被引量：1
9杨星星.关于双图的群染色(英文)[J].内江师范学院学报,2012,27(4):24-26. 被引量：1
10龚坤,张忠辅,王建方.若干联图的均匀全染色(英文)[J].Journal of Mathematical Research and Exposition,2008(4):823-828.

Chinese Science Bulletin

1987年第17期

浏览历史

内容加载中请稍等...

ON TOTAL CHROMATIC NUMBER OF OUTERPLANAR GRAPH

相关作者

相关机构

相关主题

浏览历史