IJSTR

International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
0.2
2019CiteScore
 
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020

CALL FOR PAPERS
AUTHORS
DOWNLOADS
CONTACT

IJSTR >> Volume 8 - Issue 7, July 2019 Edition



International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616



The R-Dynamic Local Irregularity Vertex Coloring Of Graph

[Full Text]

 

AUTHOR(S)

A. I. Kristiana, M. I. Utoyo, Dafik, R. Alfarisi, E. Waluyo

 

KEYWORDS

r-dynamic coloring, local irregularity, vertex coloring.

 

ABSTRACT

We define the r-dynamic local irregularity vertex coloring. Suppose  : V(G)  {1,2, … , k} is called vertex irregular k-labeling and w : V(G)  N where w(u)=∑_(v∈N(u))▒〖(v)〗.  is called r-dynamic local irregular vertex coloring, if: (i) opt() = min{max{i}; i vertex irregular k-labeling}, (ii) for every uv  E(G), w(u) ≠ w(v), and (iii) for every v  V(G) such that |w(N(v))|  min{r, d(v)}. The chromatic number r-dynamic local irregular denoted by χ_lis^r (G), is minimum of cardinality r-dynamic local irregular vertex coloring. We study the r-dynamic local irregularity vertex coloring of graph and we have found the exact value of chromatic number r-dynamic local irregularity of some graph.

 

REFERENCES

[1] M. Alishahi, “on the dynamic coloring of graphs,” Discrete Applied Mathematics, vol. 159, pp. 152-156, 2011.
[2] S. Jahanbekam, J. Kim, Suil. O and D. B. West, “On r-dynamic coloring of graphs,” Discrete Applied Mathematics, vol. 206, pp. 65-72, 2016.
[3] A.I. Kristiana, M. I. Utoyo, Dafik, Slamin, R. Alfarisi, and I. H. Agustin, “Local irregularity vertex coloring of graph,” International Journal of Civil Engineering and Technology, vol. 10, issue 3, pp. 1606-1616. 2019.
[4] A. I. Kristiana, M. I. Utoyo, Dafik, R. Alfarisi, I. H. Agustin, and E. Waluyo., ” On the chromatic number local irregularity of related wheel graph,” Journal of Physics: Conf. Series, 1211, 012003, 2019.
[5] B. Montgomery, “Dynamic coloring of graphs,” PhD dissertation, Department of Mathematics West Virginia University, Morgantown, 2001.
[6] A. Taherkhani, “On r-dynamic chromatic number of graphs,” Discrete Applied Mathematics, vol. 201, pp. 222-227, 2016.