郭君逸王博賢2019-09-052014-7-122019-09-052014http://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22GN060040007S%22.&%22.id.&http://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/101690放電法(Discharging Method)最早在1977年，Appel使用來證明對於任何平面圖G，χ(G)≤4 (即四色定理)。而Heuvel等人在1999年，使用放電法證明了χ(G^2 )≤2"Δ"+25。在我們這篇論文中，將此上界降低至2"Δ"+10，加上涵蓋了前人的一些結果，我們並將這個結果推廣到λ(G;p,q)≤(4q-2)"Δ"+10p+8q-9。Discharging method was proposed in 1977 by Appel and Haken, he used it to prove that for any planar graph G, χ(G)≤4, that is well-known 4-Color Theorem. Heuvel et al. used discharging method to prove χ(G^2 )≤2"Δ"+25 in1999. In this paper, we reduce this upper bound to 2"Δ"+10 and also generalize the result to λ(G;p,q)≤(4q-2)"Δ"+10p+8q-9.平面圖著色數圖的標號放電法planar graphchromatic numberlabeling of a graphdischarging