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 条
  • [21] Local Super Antimagic Total Labeling for Vertex Coloring of Graphs
    Slamin, Slamin
    Adiwijaya, Nelly Oktavia
    Hasan, Muhammad Ali
    Dafik, Dafik
    Wijaya, Kristiana
    SYMMETRY-BASEL, 2020, 12 (11): : 1 - 17
  • [22] On the r-dynamic coloring of subdivision-edge coronas of a path
    Nandini, G.
    Venkatachalam, M.
    Falcon, Raul M.
    AIMS MATHEMATICS, 2020, 5 (05): : 4546 - 4562
  • [23] On r-dynamic k-coloring of ladder graph families
    Irin Feno, A.
    Venkatachalam, M.
    Rathour, Laxmi
    Cangul, I. N.
    Abirami, K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [24] On r-dynamic vertex coloring of some flower graph families
    Gomathi, C. S.
    Mohanapriya, N.
    Kristina, Arika Indah
    Dafik
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (01)
  • [25] On local super h-decomposition antimagic total coloring of graphs
    Dini, R. P.
    Dafik
    Slamin
    Agustin, I. H.
    Adawiyah, R.
    Alfarisi, R.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [26] r-Dynamic Chromatic Number of Some Line Graphs
    Furmanczyk, Hanna
    Vivin, J. Vernold
    Mohanapriya, N.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2018, 49 (04): : 591 - 600
  • [27] Several classes of graphs and their r-dynamic chromatic numbers
    Dafik
    Meganingtyas, D. E. W.
    Purnomo, K. Dwidja
    Tarmidzi, M. Dicky
    Agustin, Ika Hesti
    INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855
  • [28] r-Dynamic Chromatic Number of Some Line Graphs
    Hanna Furmańczyk
    J. Vernold Vivin
    N. Mohanapriya
    Indian Journal of Pure and Applied Mathematics, 2018, 49 : 591 - 600
  • [29] On the r-dynamic coloring of the direct product of a path with either a path or a cycle
    Deepa, T.
    Venkatachalam, M.
    Falcon, Raul M.
    AIMS MATHEMATICS, 2020, 5 (06): : 6496 - 6520
  • [30] On Super Local Antimagic Total Edge Coloring of Some Wheel Related Graphs
    Agustin, Ika Hesti
    Alfarisi, Ridho
    Dafik
    Kristiana, A. I.
    Prihandini, R. M.
    Kurniawati, E. Y.
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018, 2018, 2014