\(d_2\)-coloring of a Graph


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

  • Share on Facebook
  • Share on Twitter
  • Share on LinkedIn
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


MSC


References