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 条
  • [31] Regular sparse anti-magic squares with the second maximum density
    Chen, Kejun
    Chen, Guangzhou
    Li, Wen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 457 : 12 - 28
  • [32] Encryption and decryption of a word into weighted graph using super-edge anti-magic total labeling of Bi-star graph
    Jegan, R.
    Vijayakumar, P.
    Ambethkumar, V. D.
    Vijay, Pa
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (05): : 1355 - 1365
  • [33] On the Existence of Regular Sparse Anti-magic Squares of Odd Order
    Chen, Guangzhou
    Li, Wen
    Zhong, Ming
    Xin, Bangying
    GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [34] On the Existence of Regular Sparse Anti-magic Squares of Odd Order
    Guangzhou Chen
    Wen Li
    Ming Zhong
    Bangying Xin
    Graphs and Combinatorics, 2022, 38
  • [35] Star Coloring of Certain Graph Classes
    Karthick, T.
    GRAPHS AND COMBINATORICS, 2018, 34 (01) : 109 - 128
  • [36] Injective coloring of some graph operations
    Song, Jiamei
    Yue, Jun
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 264 : 279 - 283
  • [37] Total Coloring of Some Graph Operations
    Kavaskar, T.
    Sukumaran, Sreelakshmi
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2024, 2024, 14508 : 302 - 312
  • [38] J-coloring of graph operations
    Naduvath, Sudev
    Kok, Johan
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2019, 11 (01) : 95 - 108
  • [39] Star Coloring of Certain Graph Classes
    T. Karthick
    Graphs and Combinatorics, 2018, 34 : 109 - 128
  • [40] Connectedness of certain graph coloring complexes
    Nilakantan, Nandini
    Shukla, Samir
    TOPOLOGY AND ITS APPLICATIONS, 2024, 354