Totally antimagic total labeling of ladders, prisms and generalised Petersen graphs

被引:0
|
作者
Akwu, Abolape Deborah [1 ]
Ajayi, Deborah Olayide A. [2 ]
机构
[1] Fed Univ Agr, Dept Math, Makurdi, Nigeria
[2] Univ Ibadan, Dept Math, Ibadan, Nigeria
关键词
Graph labeling; Ladders; Chain graphs; Prisms and generalised petersen graph;
D O I
10.47974/JDMSC-1229
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A total labeling is called edge-antimagic total (vertex-antimagic total) if all edge-weights (vertex-weights) are pairwise distinct. If a labeling is simultaneously edge-antimagic total and vertex-antimagic total, it is called a totally antimagic total labeling. A graph that admits totally antimagic total labeling is called a totally antimagic total graph. In this paper, we prove that ladders, prisms and generalised Pertersen graphs are totally antimagic total graphs. We also show that the chain graph of totally antimagic total graphs is a totally antimagic total graphs.
引用
收藏
页码:31 / 44
页数:14
相关论文
共 50 条
  • [21] On super (a, d)-edge-antimagic total labeling of disconnected graphs
    Dafik
    Miller, Mirka
    Ryan, Joe
    Baca, Martin
    DISCRETE MATHEMATICS, 2009, 309 (15) : 4909 - 4915
  • [22] ON SUPER (a, 2)-EDGE-ANTIMAGIC TOTAL LABELING OF DISCONNECTED GRAPHS
    Baca, Martin
    Muntaner-Batle, Francesc Antoni
    Semanicova-Fenovcikova, Andrea
    Shafiq, Muhammad Kashif
    ARS COMBINATORIA, 2014, 113 : 129 - 137
  • [23] On Super Vertex Magic Total Labeling of Generalized Petersen Graphs
    Zhang, Guang-Hui
    Wang, Tao-Ming
    Chia, Ming-I
    UTILITAS MATHEMATICA, 2018, 106 : 115 - 124
  • [24] Distance antimagic labeling of circulant graphs
    Sy, Syafrizal
    Simanjuntak, Rinovia
    Nadeak, Tamaro
    Sugeng, Kiki Ariyanti
    Tulus, Tulus
    AIMS MATHEMATICS, 2024, 9 (08): : 21177 - 21188
  • [25] Antimagic labeling and canonical decomposition of graphs
    Barrus, Michael D.
    INFORMATION PROCESSING LETTERS, 2010, 110 (07) : 261 - 263
  • [26] Totally irregular total labeling of some caterpillar graphs
    Indriati, Diari
    Widodo
    Wijayanti, Indah E.
    Sugeng, Kiki A.
    Rosyida, Isnaini
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 247 - 254
  • [27] Antimagic labeling of biregular bipartite graphs
    Yu, Xiaowei
    DISCRETE APPLIED MATHEMATICS, 2023, 327 : 47 - 59
  • [28] On local distance antimagic labeling of graphs
    Handa, Adarsh Kumar
    Godinho, Aloysius
    Singh, Tarkeshwar
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (01) : 91 - 96
  • [29] Antimagic labeling of generalized pyramid graphs
    Arumugam, Subramanian
    Miller, Mirka
    Phanalasy, Oudone
    Ryan, Joe
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (02) : 283 - 290
  • [30] ANTIMAGIC LABELING OF GENERALIZED SAUSAGE GRAPHS
    Phanalasy, Oudone
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2014, 20 (02) : 95 - 110