The total chromatic number XT(G) of a graph G is the least number of colours needed to colour the edges and vertices of G so that no incident or adjacent elements receive the same colour. This paper shows that if G is odd order and regular of degree d > [(&? -1)/6]1 V(G)/, then a necessary and suffi
โฆ LIBER โฆ
Total chromatic number of graphs of odd order and high degree
โ Scribed by K.H. Chew
- Book ID
- 108316344
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 87 KB
- Volume
- 205
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Total chromatic number of regular graphs
โ
K.H. Chew
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 695 KB
The total chromatic number of regular gr
โ
DeZheng Xie; WanNian Yang
๐
Article
๐
2009
๐
SP Science China Press
๐
English
โ 309 KB
Total chromatic number of planar graphs
โ
Weifan Wang
๐
Article
๐
2006
๐
John Wiley and Sons
๐
English
โ 161 KB
๐ 1 views
## Abstract In this article we prove that the total chromatic number of a planar graph with maximum degree 10 is 11. ยฉ 2006 Wiley Periodicals, Inc. J Graph Theory 54: 91โ102, 2007
The total chromatic number of graphs hav
โ
A.J.W. Hilton; H.R. Hind
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 935 KB
Hilton, A.J.W. and H.R. Hind, The total chromatic number ofgraphs having large maximum degree, Discrete Mathematics 117 (1993) 127-140. The total colouring conjecture is shown to be correct for those graphs G having d(G)>21 V(G)I.
Degree Sequences and Chromatic Numbers o
โ
Narong Punnim
๐
Article
๐
2002
๐
Springer Japan
๐
English
โ 106 KB
The total chromatic number of Pseudo-Hal
โ
Xianyong Meng; Jianhua Guo; Rensuo Li; Tao Chen; Bentang Su
๐
Article
๐
2009
๐
Elsevier Science
๐
English
โ 447 KB