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 条
  • [41] ON r- DYNAMIC COLORING OF THE FAMILY OF BISTAR GRAPHS
    Nandini, G.
    Venkatachalam, M.
    Gowri, S.
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2019, 68 (01): : 923 - 928
  • [42] On r- Dynamic Coloring of the Family of Tadpole Graphs
    Kristiana, A., I
    Nandini, G.
    Venkatachalam, M.
    Utoyo, M., I
    Gowri, S.
    ARS COMBINATORIA, 2020, 148 : 109 - 122
  • [43] The lower bound of the r-dynamic chromatic number of corona product by wheel graphs
    Kristiana, Arika Indah
    Utoyo, M. Imam
    Dafik
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018, 2018, 2014
  • [44] Dynamic Coloring of Graphs
    Borowiecki, Piotr
    Sidorowicz, Elzbieta
    FUNDAMENTA INFORMATICAE, 2012, 114 (02) : 105 - 128
  • [45] On the dynamic coloring of graphs
    Alishahi, Meysam
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (2-3) : 152 - 156
  • [46] On modulo local antimagic chromatic number of graphs
    Li, Jianxi
    Lau, Gee-Choon
    Shiu, Wai-Chee
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08): : 2519 - 2533
  • [47] Dynamic coloring and list dynamic coloring of planar graphs
    Kim, Seog-Jin
    Lee, Sang June
    Park, Won-Jin
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2207 - 2212
  • [48] Local Antimagic Chromatic Number for Copies of Graphs
    Baca, Martin
    Semanicova-Fenovcikova, Andrea
    Wang, Tao-Ming
    MATHEMATICS, 2021, 9 (11)
  • [49] On local antimagic chromatic number of spider graphs
    Lau, Gee-Choon
    Shiu, Wai-Chee
    Soo, Chee-Xian
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (02): : 303 - 339
  • [50] The super local antimagic H- decomposition coloring of graph
    Fauziah, S. L.
    Dafik
    Agustin, I. H.
    Alfarisi, R.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,