Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776960 | Discrete Mathematics | 2017 | 28 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Daniel W. Cranston, Douglas B. West,