LOCAL ANTIMAGIC CHROMATIC NUMBER FOR THE CORONA PRODUCT OF WHEEL AND NULL GRAPHS

被引:2
|
作者
Shankar, R. [1 ]
Nalliah, M. Ch [1 ]
机构
[1] Vellore Inst Technol, Sch Adv Sci, Dept Math, VIT, Vellore Campus,Tiruvalam Rd, Vellore 632014, Tamil Nadu, India
来源
VESTNIK UDMURTSKOGO UNIVERSITETA-MATEMATIKA MEKHANIKA KOMPYUTERNYE NAUKI | 2022年 / 32卷 / 03期
关键词
local antimagic labeling; local antimagic chromatic number; corona product; wheel graph;
D O I
10.35634/vm220308
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G = (V, E) be a graph of order p and size q having no isolated vertices. A bijection f : E -> {1, 2, 3,..., q} is called a local antimagic labeling if for all uv is an element of E, we have w(u) not equal w(v), the weight w(u) = Sigma(e is an element of E(u)) f(e), where E(u) is the set of edges incident to u. A graph G is local antimagic, if G has a local antimagic labeling. The local antimagic chromatic number chi(la)(G) 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 completely determine the local antimagic chromatic number for the corona product of wheel and null graphs.
引用
收藏
页码:463 / 485
页数:23
相关论文
共 50 条
  • [21] 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
  • [22] 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
  • [23] 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
  • [24] 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)
  • [25] 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,
  • [26] 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
  • [27] 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
  • [28] 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)
  • [29] Affirmative Solutions on Local Antimagic Chromatic Number
    Lau, Gee-Choon
    Ng, Ho-Kuen
    Shiu, Wai-Chee
    GRAPHS AND COMBINATORICS, 2020, 36 (05) : 1337 - 1354
  • [30] 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