The Chromatic Number of the Square of a Planar Graph
| Autor: | 王博賢 |
|---|---|
| Rok vydání: | 2014 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 102 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 in 1999. 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. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|