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 条
  • [1] 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
  • [2] 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
  • [3] 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
  • [4] ON LOCAL ANTIMAGIC CHROMATIC NUMBER OF LEXICOGRAPHIC PRODUCT GRAPHS
    Lau, G. -C.
    Shiu, W. C.
    ACTA MATHEMATICA HUNGARICA, 2023, 169 (1) : 158 - 170
  • [5] On local antimagic chromatic number of lexicographic product graphs
    Faculty of Computer & Mathematical Sciences, Universiti Teknologi MARA, Johor Branch, Segamat Campus, 85000, Malaysia
    不详
    arXiv,
  • [6] On local antimagic chromatic number of various join graphs
    Premalatha, K.
    Lau, G. C.
    Arumugam, S.
    Shiu, W. C.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (04) : 693 - 714
  • [7] On Bridge Graphs with Local Antimagic Chromatic Number 3
    Shiu, Wai-Chee
    Lau, Gee-Choon
    Zhang, Ruixue
    MATHEMATICS, 2025, 13 (01)
  • [8] On local antimagic chromatic number of lexicographic product graphs
    G.-C. Lau
    W. C. Shiu
    Acta Mathematica Hungarica, 2023, 169 : 158 - 170
  • [9] On the local antimagic total edge chromatic number of amalgamation of graphs
    Kurniawati, Elsa Yuli
    Agustin, Ika Hesti
    Dafik
    Alfarisi, Ridho
    Marsidi
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018, 2018, 2014
  • [10] 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