Let G be a planar graph without cut vertex, let X_c(G) be the vertex, edge, face-complete chromatic number of G and let p=|V(G)|. This paper proves X_c(G)=Δ(G)+1 if G is an outerplanar graph with Δ(G)≥7, or a high ...Let G be a planar graph without cut vertex, let X_c(G) be the vertex, edge, face-complete chromatic number of G and let p=|V(G)|. This paper proves X_c(G)=Δ(G)+1 if G is an outerplanar graph with Δ(G)≥7, or a high degree planar graph with p≥9 and Δ(G)≥p-2 or a maximal planar graph with Δ(G)≥14.展开更多
基金Project supported by the Natural Science Foundation of the Railway Ministry and Gansu Province.
文摘Let G be a planar graph without cut vertex, let X_c(G) be the vertex, edge, face-complete chromatic number of G and let p=|V(G)|. This paper proves X_c(G)=Δ(G)+1 if G is an outerplanar graph with Δ(G)≥7, or a high degree planar graph with p≥9 and Δ(G)≥p-2 or a maximal planar graph with Δ(G)≥14.
