# $d_2$-coloring of a Graph

Volume 3, Issue 2, pp 102--111
• 1811 Downloads
• 2606 Views

### Authors

K. Selvakumar - Department of Mathematics, Manonmaniam Sundaranar University, Tirunelveli 627 012, Tamil Nadu, India S. Nithya - Department of Mathematics, Manonmaniam Sundaranar University, Tirunelveli 627 012, Tamil Nadu, India

### Abstract

A subset S of V is called an i-set ($i\geq 2$) if no two vertices in S have the distance i. The 2-set number $\alpha_2(G)$ of a graph is the maximum cardinality among all 2-sets of G. A $d_2$-coloring of a graph is an assign- ment of colors to its vertices so that no two vertices have the distance two get the same color. The $d_2$-chromatic number $\chi_{d_2}(G)$ of a graph G is the minimum number of $d_2$-colors need to G. In this paper, we initiate a study of these two new parameters.

### Share and Cite

##### ISRP Style

K. Selvakumar, S. Nithya, $d_2$-coloring of a Graph, Journal of Mathematics and Computer Science, 3 (2011), no. 2, 102--111

##### AMA Style

Selvakumar K., Nithya S., $d_2$-coloring of a Graph. J Math Comput SCI-JM. (2011); 3(2):102--111

##### Chicago/Turabian Style

Selvakumar, K., Nithya, S.. "$d_2$-coloring of a Graph." Journal of Mathematics and Computer Science, 3, no. 2 (2011): 102--111

### Keywords

• $d_2$-coloring
• $d_2$-chromatic number

•  05C15

### References

• [1] G. Chartrand, L. Lesniak, Graphs and Digraphs, Wadsworth and Brooks/Cole, Monterey (1986)

• [2] G. Fertin, E. Godard, A. Raspaud, Acyclic and k-distance coloring of the Grid, Information Processing Letters, 87 (2003), 51--58

• [3] J. Van den Heuvel, S. McGuinness, Colouring the square of a planar graph, J. Graph Theory, 42 (2005), 110--124