Labelling graphs with a condition at distance 2
SIAM Journal on Discrete Mathematics
The $L(2,1)$-Labeling Problem on Graphs
SIAM Journal on Discrete Mathematics
On L(d, 1)-labelings of graphs
Discrete Mathematics
Labeling Products of Complete Graphs with a Condition at Distance Two
SIAM Journal on Discrete Mathematics
On the injective chromatic number of graphs
Discrete Mathematics
Note: coloring the square of a K4-minor free graph
Discrete Mathematics
Labeling Planar Graphs with Conditions on Girth and Distance Two
SIAM Journal on Discrete Mathematics
A bound on the chromatic number of the square of a planar graph
Journal of Combinatorial Theory Series B
Edge-partitions of planar graphs and their game coloring numbers
Journal of Graph Theory
Some results on the injective chromatic number of graphs
Journal of Combinatorial Optimization
List injective coloring of planar graphs with girth 5, 6, 8
Discrete Applied Mathematics
Note: Nordhaus-Gaddum-type relations of three graph coloring parameters
Discrete Applied Mathematics
Hi-index | 0.04 |
A coloring of a graph G is injective if its restriction to the neighborhood of any vertex is injective. The injective chromatic number@g"i(G) of a graph G is the least k such that there is an injective k-coloring. In this paper we prove that if G is a planar graph with girth g and maximum degree @D, then (1) @g"i(G)=@D if either g=20 and @D=3, or g=7 and @D=71; (2) @g"i(G)@?@D+1 if g=11; (3) @g"i(G)@?@D+2 if g=8.