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
关键词
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 条
  • [31] Affirmative Solutions on Local Antimagic Chromatic Number
    Gee-Choon Lau
    Ho-Kuen Ng
    Wai-Chee Shiu
    Graphs and Combinatorics, 2020, 36 : 1337 - 1354
  • [32] 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
  • [33] The Local Antimagic Chromatic Numbers of Some Join Graphs
    Yang, Xue
    Bian, Hong
    Yu, Haizheng
    Liu, Dandan
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2021, 26 (04)
  • [34] Local distance antimagic cromatic number of join product of graphs with cycles or paths
    Shiu, Wai Chee
    Lau, Gee-Choon
    Nalliah, M.
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2024, 53 (03): : 788 - 802
  • [35] ON THE CHROMATIC NUMBER OF THE PRODUCT OF GRAPHS
    DUFFUS, D
    SANDS, B
    WOODROW, RE
    JOURNAL OF GRAPH THEORY, 1985, 9 (04) : 487 - 495
  • [36] Local antimagic chromatic number of certain classes of trees
    Sarath, Vs.
    Prajeesh, A.V.
    2023 2nd International Conference on Electrical, Electronics, Information and Communication Technologies, ICEEICT 2023, 2023,
  • [37] The b-Chromatic Number of Corona Graphs
    Vivin, Vernold J.
    Venkatachalam, M.
    UTILITAS MATHEMATICA, 2012, 88 : 299 - 307
  • [38] The game chromatic number of corona of two graphs
    Alagammai, R.
    Vijayalakshmi, V.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 899 - 904
  • [39] On (a, d)-edge local antimagic coloring number of graphs
    Sundaramoorthy, Rajkumar
    Moviri Chettiar, Nalliah
    TURKISH JOURNAL OF MATHEMATICS, 2022, 46 (05) : 1994 - 2002
  • [40] Local Edge Antimagic Coloring of Comb Product of Graphs
    Agustin, Ika Hesti
    Hasan, Moh.
    Dafik
    Alfarisi, Ridho
    Kristiana, A. I.
    Prihandini, R. M.
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008