Local antimagic r-dynamic coloring of graphs

被引:0
|
作者
Kristiana, A. I. [1 ,2 ,3 ]
Utoyo, M. I. [3 ]
Dafik [1 ,2 ]
Agustin, I. H. [1 ,2 ]
Alfarisi, R. [1 ]
机构
[1] Univ Jember, CGANT, Jember, Indonesia
[2] Univ Jember, Jember, Indonesia
[3] Univ Airlangga, Surabaya, Indonesia
关键词
D O I
10.1088/1755-1315/243/1/012077
中图分类号
G40 [教育学];
学科分类号
040101 ; 120403 ;
摘要
Let G = (V,E) be a connected graph. A bijection function f : E(G) -> {1, 2, 3, ..., E(G)vertical bar g is called a local antimagic labeling if for all uv is an element of E(G)s, w(u) not equal w(v), where w(u) = Sigma(e is an element of E(u))f(e). Such that, local antimagic labeling induces a proper vertex k-coloring of graph G that the neighbors of any vertex u receive at least min {r, d(v)} different colors. The local antimagic r-dynamic chromatic number, denoted by chi(r)la (G) is the minimum k such that graph G has the local antimagic r-dynamic vertex k-coloring. In this paper, we will present the basic results namely the upper bound of the local antimagic r-dynamic chromatic number of some classes graph.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] On r-dynamic coloring of graphs
    Jahanbekam, Sogol
    Kim, Jaehoon
    Suil, O.
    West, Douglas B.
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 65 - 72
  • [2] On r-dynamic coloring of comb graphs
    Kalaiselvi, K.
    Mohanapriya, N.
    Vivin, J. Vernold
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2021, 27 (02) : 191 - 200
  • [3] On r-Dynamic Coloring Of The Total Graphs Of Gear Graphs
    Deepa, Thangavelu
    Venkatachalam, Mathiyazhagan
    APPLIED MATHEMATICS E-NOTES, 2018, 18 : 69 - 81
  • [4] r-Dynamic coloring of the corona product of graphs
    Kristiana, Arika Indah
    Utoyo, M. Imam
    Alfarisi, Ridho
    Dafik
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [5] Optimal r-dynamic coloring of sparse graphs
    Yi, Dan
    Zhu, Junlei
    Feng, Lixia
    Wang, Jiaxin
    Yang, Mengyini
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 545 - 555
  • [6] Optimal r-dynamic coloring of sparse graphs
    Dan Yi
    Junlei Zhu
    Lixia Feng
    Jiaxin Wang
    Mengyini Yang
    Journal of Combinatorial Optimization, 2019, 38 : 545 - 555
  • [7] List r-dynamic coloring of sparse graphs
    Zhu, Junlei
    Bu, Yuehua
    THEORETICAL COMPUTER SCIENCE, 2020, 817 (817) : 1 - 11
  • [8] Local antimagic vertex dynamic coloring of some graphs family
    Wardani, P. L.
    Dafik
    Kristiana, A. I.
    Agustin, I. H.
    Alfarisi, R.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [9] On r-dynamic coloring of grids
    Kang, Ross
    Muller, Tobias
    West, Douglas B.
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 286 - 290
  • [10] List r-dynamic coloring of graphs with small maximum average degree
    Zhu, Junlei
    Bu, Yuehua
    DISCRETE APPLIED MATHEMATICS, 2019, 258 : 254 - 263