Hits :

First Author : Weifan Wang

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2009-01-01

Document Type : 期刊

Journal : Discrete Mathematics

Volume: Vol.309

Issue : No.11

Page Number : 3523-3533

Translation or Not : no

Key Words : Edge-face;chromatic;number;Graph;Surface;of;characteristic;zero;Maximum;degree;Discharging

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.