Local Distance Antimagic Chromatic Number for the Union of Star and Double Star Graphs

被引:1
|
作者
Priyadharshini, V. [1 ]
Nalliah, M. [1 ]
机构
[1] Vellore Inst Technol, Sch Adv Sci, Dept Math, Vellore, India
关键词
D O I
10.1007/s11253-023-02227-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G=(V,E) be a graph on p vertices without isolated vertices. A bijection f from V to {1, 2, . . . ,p} is called a local distance antimagic labeling if, for any two adjacent vertices u and v, we get distinct weights (colors), where a vertex x has the weight w(x) = sigma v epsilon N(x)f(v). The local distance antimagic chromatic number chi lda (G) is defined as the least number of colors used in any local distance antimagic labeling of G. We determine the local distance antimagic chromatic number for the disjoint union of t copies of stars and double stars.
引用
收藏
页码:765 / 781
页数:17
相关论文
共 50 条
  • [1] 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
  • [2] Local Total Antimagic Chromatic Number for the Disjoint Union of Star Graphs
    Sandhiya, Venkatesan
    Nalliah, Moviri Chettiar
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (04): : 2828 - 2842
  • [3] 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
  • [4] 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
  • [5] Local Antimagic Chromatic Number for Copies of Graphs
    Baca, Martin
    Semanicova-Fenovcikova, Andrea
    Wang, Tao-Ming
    MATHEMATICS, 2021, 9 (11)
  • [6] 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
  • [7] Antimagic Covering on Double Star and Related Graphs
    Roswitha, Mania
    Kuntari, Sri
    Suraningsih, Dwi
    Martini, Titin Sri
    Kusmayadi, Tri Atmojo
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [8] 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
  • [9] ON LOCAL ANTIMAGIC CHROMATIC NUMBER OF LEXICOGRAPHIC PRODUCT GRAPHS
    Lau, G. -C.
    Shiu, W. C.
    ACTA MATHEMATICA HUNGARICA, 2023, 169 (1) : 158 - 170
  • [10] On local antimagic chromatic number of lexicographic product graphs
    Faculty of Computer & Mathematical Sciences, Universiti Teknologi MARA, Johor Branch, Segamat Campus, 85000, Malaysia
    不详
    arXiv,