Discharging方法相关论文
给定一个平面图G=(V, E)，它的顶点集，边集，面集，最大度和最小度分别用V，E，F，△和δ表示.若V∪E中的元素能够用k种颜色进行染色，使得任意两......
研究了3-可染色平面图的结构特征，利用discharging方法证明了不含4圈和5圈且三角形间的距离至少是2的平面图是3-可染色的.......
文章根据不包含{4,5,7}-圈平面图是3-可染极小反例的几个性质.接着根据每个不包含{4,5,6,7}-圈的平面图是3-可染的定理,利用discha......
