Affirmative Solutions on Local Antimagic Chromatic Number

被引:18
|
作者
Lau, Gee-Choon [1 ]
Ng, Ho-Kuen [2 ]
Shiu, Wai-Chee [3 ,4 ]
机构
[1] Univ Teknol MARA, Fac Comp & Math Sci, Segamat Campus, Johor Baharu, Malaysia
[2] San Jose State Univ, Dept Math, San Jose, CA 95192 USA
[3] Chinese Univ Hong Kong, Dept Math, Hong Kong, Peoples R China
[4] Beijing Inst Technol, Coll Global Talents, Zhuhai, Peoples R China
关键词
Local antimagic labeling; Local antimagic chromatic number;
D O I
10.1007/s00373-020-02197-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An edge labeling of a connected graphG = (V,E) is said to be local antimagic if it is a bijectionf:E ->{1, horizontal ellipsis ,|E|} such that for any pair of adjacent verticesxandy,f+(x)not equal f+(y), where the induced vertex labelf+(x)= n-ary sumation f(e), witheranging over all the edges incident tox. The local antimagic chromatic number of G, denoted by chi(la)(G), is the minimum number of distinct induced vertex labels over all local antimagic labelings of G. In this paper, we give counterexamples to the lower bound of chi(la)(G proves O2) that was obtained in [Local antimagic vertex coloring of a graph, Graphs Combin. 33:275-285 (2017)]. A sharp lower bound of chi(la)(G proves On) and sufficient conditions for the given lower bound to be attained are obtained. Moreover, we settled Theorem 2.15 and solved Problem 3.3 in the affirmative. We also completely determined the local antimagic chromatic number of complete bipartite graphs.
引用
收藏
页码:1337 / 1354
页数:18
相关论文
共 50 条
  • [21] On the local super antimagic total face chromatic number of plane graphs
    Anggraini, D. D.
    Dafik
    Maryati, T. K.
    Augustin, I. H.
    Kurniawati, E. Y.
    Prihandini, R. M.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [22] 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
  • [23] On edge chromatic number related to local antimagic labeling of some trees
    Agustin, I. H.
    Dafik
    Alfarisi, R.
    Kurniawati, E. Y.
    Marsidi
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [24] Chromatic number of super vertex local antimagic total labelings of graphs
    Hadiputra, Fawwaz F.
    Sugeng, Kiki A.
    Silaban, Denny R.
    Maryati, Tita K.
    Froncek, Dalibor
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 485 - 498
  • [25] Local distance antimagic chromatic number for the union of complete bipartite graphs
    Priyadharshini, V.
    Nalliah, M.
    TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (04): : 281 - 291
  • [26] LOCAL ANTIMAGIC CHROMATIC NUMBER FOR THE CORONA PRODUCT OF WHEEL AND NULL GRAPHS
    Shankar, R.
    Nalliah, M. Ch
    VESTNIK UDMURTSKOGO UNIVERSITETA-MATEMATIKA MEKHANIKA KOMPYUTERNYE NAUKI, 2022, 32 (03): : 463 - 485
  • [27] 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)
  • [28] 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
  • [29] 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
  • [30] The Local Antimagic Total Chromatic Number of Some Wheel-Related Graphs
    Yang, Xue
    Bian, Hong
    Yu, Haizheng
    Liu, Dandan
    AXIOMS, 2022, 11 (03)