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 条
  • [1] 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
  • [2] ON LOCAL ANTIMAGIC CHROMATIC NUMBER OF LEXICOGRAPHIC PRODUCT GRAPHS
    Lau, G. -C.
    Shiu, W. C.
    ACTA MATHEMATICA HUNGARICA, 2023, 169 (1) : 158 - 170
  • [3] On local antimagic chromatic number of lexicographic product graphs
    Faculty of Computer & Mathematical Sciences, Universiti Teknologi MARA, Johor Branch, Segamat Campus, 85000, Malaysia
    不详
    arXiv,
  • [4] On local antimagic chromatic number of lexicographic product graphs
    G.-C. Lau
    W. C. Shiu
    Acta Mathematica Hungarica, 2023, 169 : 158 - 170
  • [5] On join product and local antimagic chromatic number of regular graphs
    G. -C. Lau
    W. C. Shiu
    Acta Mathematica Hungarica, 2023, 169 : 108 - 133
  • [6] On join product and local antimagic chromatic number of regular graphs
    Lau, G. -C.
    Shiu, W. C.
    ACTA MATHEMATICA HUNGARICA, 2023, 169 (01) : 108 - 133
  • [7] The Local Antimagic Total Chromatic Number of Some Wheel-Related Graphs
    Yang, Xue
    Bian, Hong
    Yu, Haizheng
    Liu, Dandan
    AXIOMS, 2022, 11 (03)
  • [8] 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
  • [9] Local Antimagic Chromatic Number for Copies of Graphs
    Baca, Martin
    Semanicova-Fenovcikova, Andrea
    Wang, Tao-Ming
    MATHEMATICS, 2021, 9 (11)
  • [10] 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