An introduction to the discharging method via graph coloring

作者：Cranston, Daniel W.; West, Douglas B.^*

来源：Discrete Mathematics, 2017, 340(4): 766-793.

DOI：10.1016/j.disc.2016.11.022

• Discharging method
• Graph coloring
• Planar graph
• Edge-coloring
• Maximum average degree
• Light subgraph

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.

• 出版日期2017-4
• 单位浙江师范大学