The edge-face coloring of graphs embedded in a surface of characteristic zero |
| |
Authors: | Weifan Wang |
| |
Institution: | Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China |
| |
Abstract: | Let G be a graph embedded in a surface of characteristic zero with maximum degree Δ. The edge-face chromatic number χef(G) of G is the least number of colors such that any two adjacent edges, adjacent faces, incident edge and face have different colors. In this paper, we prove that χef(G)≤Δ+1 if Δ≥13, χef(G)≤Δ+2 if Δ≥12, χef(G)≤Δ+3 if Δ≥4, and χef(G)≤7 if Δ≤3. |
| |
Keywords: | Edge-face chromatic number Graph Surface of characteristic zero Maximum degree Discharging |
本文献已被 ScienceDirect 等数据库收录! |
|