The local vertex anti-magic coloring for certain graph operations

被引:0
|
作者
Uma, L. [1 ]
Rajasekaran, G. [1 ]
机构
[1] Vellore Inst Technol, Sch Adv Sci, Dept Math, Vellore 632014, India
关键词
Local anti-magic coloring; Circulant graphs; Complete bipartite graphs; Null graphs; Join graphs; Complete graphs; Corona product; Tensor product;
D O I
10.1016/j.heliyon.2024.e33400
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
This work proves the local vertex anti -magic coloring of even regular circulant bipartite graphs C ( m ; L ). Let G be either K , or K , - F , F is a 1 -factor. Also, we discover the local vertex antimagic coloring for union of bipartite graphs; join graphs G boolean OR H , where H is an element of { , K , C , K , }; and the upper bound of corona product G circle dot . It was a problem Lau and Shiu (2023) [1] that: For any G 1 and G 2 , determine ea ( G 1 x G 2 ). We give partial answer to this problem by proving the followings: 1. ea ( C 2 m x C 2 n ); 2. ea ( C 2 m +1 x C 2 n +2 ); and 3. ea ( P 3 x H ), where H is an element of { K , K m,m }.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] On anti-magic labeling for graph products
    Wang, Tao-Ming
    Hsiao, Cheng-Chih
    DISCRETE MATHEMATICS, 2008, 308 (16) : 3624 - 3633
  • [2] On (a, d )-Distance Anti-Magic and 1-Vertex Bimagic Vertex Labelings of Certain Types of Graphs
    Semeniuta, M. F.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2018, 54 (02) : 295 - 301
  • [3] Local Antimagic Vertex Coloring of a Graph
    S. Arumugam
    K. Premalatha
    Martin Bača
    Andrea Semaničová-Feňovčíková
    Graphs and Combinatorics, 2017, 33 : 275 - 285
  • [4] Local Antimagic Vertex Coloring of a Graph
    Arumugam, S.
    Premalatha, K.
    Baa, Martin
    Semanicova-Fenovcikova, Andrea
    GRAPHS AND COMBINATORICS, 2017, 33 (02) : 275 - 285
  • [5] Sparse anti-magic squares and vertex-magic labelings of bipartite graphs
    Gray, I. D.
    MacDougall, J. A.
    DISCRETE MATHEMATICS, 2006, 306 (22) : 2878 - 2892
  • [6] Local total anti-magic chromatic number of graphs
    Sandhiya, V.
    Nalliah, M.
    HELIYON, 2023, 9 (07)
  • [7] A Modified Anti-Magic Graph Labeling for Middle Graph and Total Graph Related to Path
    Tasneem, Zareen
    Tafannum, Farissa
    Anti, Maksuda Rahman
    Abdullah, Wali Mohammad
    Rahman, Md. Mahbubur
    PROCEEDINGS OF THE 2016 19TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT), 2016, : 339 - 342
  • [8] Generation of Anti-Magic Graphs
    Muthukkumar, S.
    Rajendran, K.
    INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2025, 23
  • [9] Toroidal grids are anti-magic
    Wang, TM
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 671 - 679
  • [10] Anti-magic labeling of trees
    Liang, Yu-Chang
    Wong, Tsai-Lien
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2014, 331 : 9 - 14