1 research outputs found
Minimal counterexamples and discharging method
Recently, the author found that there is a common mistake in some papers by
using minimal counterexample and discharging method. We first discuss how the
mistake is generated, and give a method to fix the mistake. As an illustration,
we consider total coloring of planar or toroidal graphs, and show that: if
is a planar or toroidal graph with maximum degree at most , where
, then the total chromatic number is at most .Comment: 8 pages. Preliminary version, comments are welcom