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......