TOTAL COLORINGS OF PLANAR GRAPHS WITH LARGE MAXIMUM DEGREE

Authors
BORODIN OV KOSTOCHKA AV WOODALL DR
Citation
Ov. Borodin et al., TOTAL COLORINGS OF PLANAR GRAPHS WITH LARGE MAXIMUM DEGREE, Journal of graph theory, 26(1), 1997, pp. 53-59
Citations number
12
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
26
Issue
1
Year of publication
1997
Pages
53 - 59
Database
ISI
SICI code
0364-9024(1997)26:1<53:TCOPGW>2.0.ZU;2-M
Abstract
It is proved that a planar graph with maximum degree Delta greater tha n or equal to 11 has total (vertex-edge) chromatic number Delta + 1. ( C) 1997 John Wiley & Sons, Inc.