Research output: Contribution to Journal/Magazine › Journal article
Research output: Contribution to Journal/Magazine › Journal article
}
TY - JOUR
T1 - On the total chromatic number of graphs of high minimum degree.
AU - Chetwynd, Amanda G.
AU - Hilton, A. J. W.
AU - Zhao, Cheng
PY - 1991/10
Y1 - 1991/10
N2 - If G is a simple graph with minimum degree (G) satisfying (G) f(|V(G|+1) the total chromatic number conjecture holds; moreover if (G) |V(G| then T(G) (G)+3. Also if G has odd order and is regular with d{G) 7|(G)| then a necessary and sufficient condition for T(G) = (G)+1 is given.
AB - If G is a simple graph with minimum degree (G) satisfying (G) f(|V(G|+1) the total chromatic number conjecture holds; moreover if (G) |V(G| then T(G) (G)+3. Also if G has odd order and is regular with d{G) 7|(G)| then a necessary and sufficient condition for T(G) = (G)+1 is given.
U2 - 10.1112/jlms/s2-44.2.193
DO - 10.1112/jlms/s2-44.2.193
M3 - Journal article
VL - Series
SP - 193
EP - 202
JO - Journal of the London Mathematical Society
JF - Journal of the London Mathematical Society
SN - 0024-6107
IS - 2
ER -