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 条
  • [21] On local antimagic chromatic number of cycle-related join graphs II
    Lau, Gee-Choon
    Premalatha, K.
    Arumugam, S.
    Shiu, Wai Chee
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (03)
  • [22] Complete solutions on local antimagic chromatic number of three families of disconnected graphs
    Chan, Tsz Lung
    Lau, Gee-Choon
    Shiu, Wai Chee
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [23] Local Distance Antimagic Chromatic Number for the Union of Star and Double Star Graphs
    V. Priyadharshini
    M. Nalliah
    Ukrainian Mathematical Journal, 2023, 75 : 765 - 781
  • [24] Local Distance Antimagic Chromatic Number for the Union of Star and Double Star Graphs
    Priyadharshini, V.
    Nalliah, M.
    UKRAINIAN MATHEMATICAL JOURNAL, 2023, 75 (05) : 765 - 781
  • [25] The Local Antimagic Total Chromatic Number of Some Wheel-Related Graphs
    Yang, Xue
    Bian, Hong
    Yu, Haizheng
    Liu, Dandan
    AXIOMS, 2022, 11 (03)
  • [26] Approaches that output infinitely many graphs with small local antimagic chromatic number
    Lau, Gee-Choon
    Li, Jianxi
    Shiu, Wai-Chee
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (02)
  • [27] Affirmative Solutions on Local Antimagic Chromatic Number
    Lau, Gee-Choon
    Ng, Ho-Kuen
    Shiu, Wai-Chee
    GRAPHS AND COMBINATORICS, 2020, 36 (05) : 1337 - 1354
  • [28] Local antimagic chromatic number of trees - I
    Premalatha, K.
    Arumugam, S.
    Lee, Yi-Chun
    Wang, Tao-Ming
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1591 - 1602
  • [29] Affirmative Solutions on Local Antimagic Chromatic Number
    Gee-Choon Lau
    Ho-Kuen Ng
    Wai-Chee Shiu
    Graphs and Combinatorics, 2020, 36 : 1337 - 1354
  • [30] The chromatic number of local antimagic total edge coloring of some related cycle graphs
    Kurniawati, E. Y.
    Dafik
    Agustin, I. H.
    Prihandini, R. M.
    Nisviasari, R.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243