Back to Search Start Over

An Introduction to the Discharging Method via Graph Coloring

Authors :
Cranston, Daniel W.
West, Douglas B.
Source :
Discrete Math. Vol. 340, no. 4, April 2017, pp. 766-793
Publication Year :
2013

Abstract

We provide a "how-to" guide to the use and application of the Discharging Method. Our aim is not to exhaustively survey results proved by this technique, but rather to demystify the technique and facilitate its wider use, using applications in graph coloring as examples. Along the way, we present some new proofs and new problems.<br />Comment: We shortened the paper (now 50 pages, originally 78). This version omits total, entire, and improper coloring, as well as linear choosability. It spends less time on circular, acyclic, and star coloring, along with linear arboricity. (For those topics, see the first version.) We significantly reorganized the first few sections. We feel that the result is more accessible and inviting

Subjects

Subjects :
Mathematics - Combinatorics
05C15

Details

Database :
arXiv
Journal :
Discrete Math. Vol. 340, no. 4, April 2017, pp. 766-793
Publication Type :
Report
Accession number :
edsarx.1306.4434
Document Type :
Working Paper