Article ID Journal Published Year Pages File Type
4647598 Discrete Mathematics 2014 8 Pages PDF
Abstract

An injective coloring of a graph is a vertex coloring where two vertices have distinct colors if a path of length two exists between them. Let GG be a plane graph with g(G)≥5g(G)≥5 and χi(G)χi(G) be the injective chromatic number of GG. In this paper, we improve some known results by proving that χi(G)≤Δ+3χi(G)≤Δ+3 if Δ(G)≥35Δ(G)≥35 and χi(G)≤Δ+6χi(G)≤Δ+6 for arbitrary Δ(G)Δ(G).

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,