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 条
  • [41] On the Rainbow Coloring for Some Graph Operations
    Dafik
    Agustin, Ika Hesti
    Fajariyato, Anang
    Alfarisi, Ridho
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [42] Regular sparse anti-magic squares with small odd densities
    Chen, Guangzhou
    Chen, Haiyan
    Chen, Kejun
    Li, Wen
    DISCRETE MATHEMATICS, 2016, 339 (01) : 138 - 156
  • [43] LOCAL COLORING FOR THE MYCIELSKIAN OF A GRAPH
    Deepa, P.
    Srinivasan, P.
    Sundarakannan, M.
    UTILITAS MATHEMATICA, 2018, 106 : 301 - 314
  • [44] On the degrees of a strongly vertex-magic graph
    Balbuena, C
    Barker, E
    Das, KC
    Lin, Y
    Miller, M
    Ryan, J
    Slamin
    Sugeng, K
    Tkac, M
    DISCRETE MATHEMATICS, 2006, 306 (06) : 539 - 551
  • [45] Proper Vertex Connection and Graph Operations
    Zhang, Yingying
    Zhu, Xiaoyu
    JOURNAL OF INTERCONNECTION NETWORKS, 2019, 19 (02)
  • [46] On semidefinite programming relaxations for graph coloring and vertex cover
    Charikar, M
    PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 616 - 620
  • [47] The average degree in a vertex-magic graph
    Beardon, A. F.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 51 - 56
  • [48] On the neighbor sum-distinguishing vertex coloring of a graph
    Feng, Yun
    Lin, Wensong
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2016, 96 : 171 - 194
  • [49] INTERVAL VERTEX-COLORING OF A GRAPH WITH FORBIDDEN COLORS
    KUBALE, M
    DISCRETE MATHEMATICS, 1989, 74 (1-2) : 125 - 136
  • [50] Algorithms for the rainbow vertex coloring problem on graph classes
    Lima, Paloma T.
    Leeuwen, Erik Jan van
    Wegen, Marieke van der
    THEORETICAL COMPUTER SCIENCE, 2021, 887 (887) : 122 - 142