Total Colorings of Planar Graphs with Large Maximum Degree

O. V. Borodin; A. V. Kostochka; D. R. Woodall

doi:10.1002/(SICI)1097-0118(199709)26:1<53::AID-JGT6>3.0.CO;2-G

Total Colorings of Planar Graphs with Large Maximum Degree

O. V. Borodin, A. V. Kostochka, D. R. Woodall

Research output: Contribution to journal › Article › peer-review

Abstract

It is proved that a planar graph with maximum degree Δ ≥ 11 has total (vertex-edge) Chromatic number Δ + 1.

Original language	English (US)
Pages (from-to)	53-59
Number of pages	7
Journal	Journal of Graph Theory
Volume	26
Issue number	1
DOIs	https://doi.org/10.1002/(SICI)1097-0118(199709)26:1<53::AID-JGT6>3.0.CO;2-G
State	Published - Sep 1997
Externally published	Yes

Keywords

Discharging
Planar graphs
Total coloring

ASJC Scopus subject areas

Geometry and Topology

Online availability

10.1002/(SICI)1097-0118(199709)26:1<53::AID-JGT6>3.0.CO;2-G

Library availability

Discover UIUC Full Text

Cite this

@article{5ef905d508034bb29d6bb28dfb2ddecd,

title = "Total Colorings of Planar Graphs with Large Maximum Degree",

abstract = "It is proved that a planar graph with maximum degree Δ ≥ 11 has total (vertex-edge) Chromatic number Δ + 1.",

keywords = "Discharging, Planar graphs, Total coloring",

author = "Borodin, {O. V.} and Kostochka, {A. V.} and Woodall, {D. R.}",

year = "1997",

month = sep,

doi = "10.1002/(SICI)1097-0118(199709)26:1<53::AID-JGT6>3.0.CO;2-G",

language = "English (US)",

volume = "26",

pages = "53--59",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "1",

}

TY - JOUR

T1 - Total Colorings of Planar Graphs with Large Maximum Degree

AU - Borodin, O. V.

AU - Kostochka, A. V.

AU - Woodall, D. R.

PY - 1997/9

Y1 - 1997/9

N2 - It is proved that a planar graph with maximum degree Δ ≥ 11 has total (vertex-edge) Chromatic number Δ + 1.

AB - It is proved that a planar graph with maximum degree Δ ≥ 11 has total (vertex-edge) Chromatic number Δ + 1.

KW - Discharging

KW - Planar graphs

KW - Total coloring

UR - http://www.scopus.com/inward/record.url?scp=0031513993&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031513993&partnerID=8YFLogxK

U2 - 10.1002/(SICI)1097-0118(199709)26:1<53::AID-JGT6>3.0.CO;2-G

DO - 10.1002/(SICI)1097-0118(199709)26:1<53::AID-JGT6>3.0.CO;2-G

M3 - Article

AN - SCOPUS:0031513993

SN - 0364-9024

VL - 26

SP - 53

EP - 59

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 1

ER -

Total Colorings of Planar Graphs with Large Maximum Degree

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this