Local Antimagic Chromatic Number for Copies of Graphs

被引:12
|
作者
Baca, Martin [1 ]
Semanicova-Fenovcikova, Andrea [1 ]
Wang, Tao-Ming [2 ]
机构
[1] Tech Univ, Dept Appl Math & Informat, Kosice 04200, Slovakia
[2] Tunghai Univ, Dept Appl Math, Taichung 40704, Taiwan
关键词
local antimagic labeling; local antimagic chromatic number; copies of graphs; GRIDS;
D O I
10.3390/math9111230
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An edge labeling of a graph G = (V ,E) using every label from the set {1,2, ... vertical bar E(G)vertical bar} exactly once is a local antimagic labeling if the vertex-weights are distinct for every pair of neighboring vertices, where a vertex-weight is the sum of labels of all edges incident with that vertex. Any local antimagic labeling induces a proper vertex coloring of G where the color of a vertex is its vertex-weight. This naturally leads to the concept of a local antimagic chromatic number. The local antimagic chromatic number is defined to be the minimum number of colors taken over all colorings of G induced by local antimagic labelings of G. In this paper, we estimate the bounds of the local antimagic chromatic number for disjoint union of multiple copies of a graph.
引用
收藏
页数:12
相关论文
共 50 条
  • [41] On the chromatic number of graphs
    Butenko, S
    Festa, P
    Pardalos, PM
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 109 (01) : 51 - 67
  • [42] On the Chromatic Number of Graphs
    S. Butenko
    P. Festa
    P. M. Pardalos
    Journal of Optimization Theory and Applications, 2001, 109 (1) : 69 - 83
  • [43] On Directed Local Chromatic Number, Shift Graphs, and Borsuk-Like Graphs
    Simonyi, Gabor
    Tardos, Gabor
    JOURNAL OF GRAPH THEORY, 2011, 66 (01) : 65 - 82
  • [44] Local total anti-magic chromatic number of graphs
    Sandhiya, V.
    Nalliah, M.
    HELIYON, 2023, 9 (07)
  • [45] Antimagic orientations of graphs with given independence number
    Song, Zi-Xia
    Yang, Donglei
    Zhang, Fangfang
    DISCRETE APPLIED MATHEMATICS, 2021, 291 : 163 - 170
  • [46] Antimagic orientations of graphs with given independence number
    Song, Zi-Xia
    Yang, Donglei
    Zhang, Fangfang
    Discrete Applied Mathematics, 2021, 291 : 163 - 170
  • [47] Graphs whose circular chromatic number equals the chromatic number
    Zhu, XD
    COMBINATORICA, 1999, 19 (01) : 139 - 149
  • [48] The difference between game chromatic number and chromatic number of graphs
    Matsumoto, Naoki
    INFORMATION PROCESSING LETTERS, 2019, 151
  • [49] Graphs Whose Circular Chromatic Number Equals the Chromatic Number
    Xuding Zhu
    Combinatorica, 1999, 19 : 139 - 149
  • [50] On the difference between chromatic number and dynamic chromatic number of graphs
    Ahadi, A.
    Akbari, S.
    Dehghan, A.
    Ghanbari, M.
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2579 - 2583