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
相关论文
共 40 条
  • [1] 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
  • [2] On Bridge Graphs with Local Antimagic Chromatic Number 3
    Shiu, Wai-Chee
    Lau, Gee-Choon
    Zhang, Ruixue
    MATHEMATICS, 2025, 13 (01)
  • [3] 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
  • [4] On Local Antimagic Chromatic Number of Graphs with Cut-vertices
    Lau, Gee-Choon
    Shiu, Wai-Chee
    Ng, Ho-Kuen
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2024, 19 (01): : 1 - 17
  • [5] On the local antimagic chromatic number of the lexicographic product of graphs
    Lau, Gee-Choon
    Shiu, Wai Chee
    Kanthavadivel, Premalatha
    Zhang, Ruixue
    Movirichettiar, Nalliah
    DISCRETE MATHEMATICS LETTERS, 2023, 11 : 76 - 83
  • [6] ON LOCAL ANTIMAGIC CHROMATIC NUMBER OF LEXICOGRAPHIC PRODUCT GRAPHS
    Lau, G. -C.
    Shiu, W. C.
    ACTA MATHEMATICA HUNGARICA, 2023, 169 (1) : 158 - 170
  • [7] On local antimagic chromatic number of lexicographic product graphs
    G.-C. Lau
    W. C. Shiu
    Acta Mathematica Hungarica, 2023, 169 : 158 - 170
  • [8] ON LOCAL ANTIMAGIC CHROMATIC NUMBER OF CYCLE-RELATED JOIN GRAPHS
    Lau, Gee-Choon
    Shiu, Wai-Chee
    Ng, Ho-Kuen
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 133 - 152
  • [9] COMPLETE CHARACTERIZATION OF BRIDGE GRAPHS WITH LOCAL ANTIMAGIC CHROMATIC NUMBER 2
    Lau, Gee-Choon
    Shiu, Wai Chee
    Nalliah, M.
    Zhang, Ruixue
    Premalatha, K.
    VESTNIK UDMURTSKOGO UNIVERSITETA-MATEMATIKA MEKHANIKA KOMPYUTERNYE NAUKI, 2024, 34 (03): : 375 - 396
  • [10] On number of pendants in local antimagic chromatic number
    Lau, Gee-Choon
    Shiu, Wai-Chee
    Ng, Ho-Kuen
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08) : 2673 - 2682