Coloring powers of planar graphs
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Labeling Planar Graphs with Conditions on Girth and Distance Two
SIAM Journal on Discrete Mathematics
Coloring the square of a planar graph
Journal of Graph Theory
A note on 2-facial coloring of plane graphs
Information Processing Letters
L(p, q)-labelling of K4-minor free graphs
Information Processing Letters
Labelling planar graphs without 4-cycles with a condition on distance two
Discrete Applied Mathematics
Oriented colorings of partial 2-trees
Information Processing Letters
A unified approach to distance-two colouring of planar graphs
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Injective coloring of planar graphs
Discrete Applied Mathematics
A note on 2-facial coloring of plane graphs
Information Processing Letters
L(p,q)-labelling of K4-minor free graphs
Information Processing Letters
Homomorphisms of 2-edge-colored graphs
Discrete Applied Mathematics
Some results on the injective chromatic number of graphs
Journal of Combinatorial Optimization
Sufficient sparseness conditions for G2 to be (Δ+1)-choosable, when Δ≥5
Discrete Applied Mathematics
Hi-index | 0.05 |
Let G be a K4-minor free graph with maximum degree Δ. We prove that the chromatic number of the square of G is at most (i) Δ + 3 if 2 ≤ Δ ≤ 3; or (ii) [3Δ/2] + 1 if Δ ≥ 4. Examples are given to show the bounds can be attained.