On the total chromatic number of graphs of high minimum degree.

Chetwynd, Amanda G. and Hilton, A. J. W. and Zhao, Cheng (1991) On the total chromatic number of graphs of high minimum degree. Journal of the London Mathematical Society, Series (2). pp. 193-202. ISSN 0024-6107

Full text not available from this repository.

Abstract

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.

Item Type:
Journal Article
Journal or Publication Title:
Journal of the London Mathematical Society
Uncontrolled Keywords:
/dk/atira/pure/researchoutput/libraryofcongress/qa
Subjects:
?? MATHEMATICS(ALL)QA MATHEMATICS ??
ID Code:
20037
Deposited By:
Deposited On:
25 Nov 2008 14:15
Refereed?:
No
Published?:
Published
Last Modified:
14 Sep 2023 23:41