Semi-total graph colourings, the beta parameter, and total chromatic number

Discrete Mathematics

Volumn 308, Issue 5-6, 2008, Pages 940-954

  Williams, Jini ^a   Holroyd, Fred ^a  

^a OPEN UNIVERSITY   (United Kingdom)

Author keywords

Beta parameter; Semi total colouring; Total chromatic number

Indexed keywords

FINITE DIFFERENCE METHOD; LINEAR SYSTEMS; MATHEMATICAL MORPHOLOGY; OPTIMIZATION; PARAMETER ESTIMATION;

BETA PARAMETERS; CRITICAL EDGES; SEMI-TOTAL COLOURING; TOTAL CHROMATIC NUMBER;

GRAPH THEORY;

EID: 38049153288     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2007.07.114     Document Type: Article

References (4)

1. M. Behzad, Graphs and their chromatic numbers, Doctoral thesis, Michgan State University, 1965.
2. Vizing V.G. On an estimate of the chromatic class of a p-graph. Diskret. Analiz 4 (1964) 25-30 (in Russian)
3. Vizing V.G. Some unsolved problems in graph theory. Uspekhi Math. Nauk. 23 (1968) 117-134
4. H.P. Yap, Total colourings of graphs, Lecture Notes in Mathematics, vol. 1623, Springer, Berlin/Heidelberg, 1996.