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 条
  • [1] Totally antimagic total graphs
    Baca, Martin
    Miller, Mirka
    Phanalasy, Oudone
    Ryan, Joe
    Semanicova-Fenovcikova, Andrea
    Sillasen, Anita Abildgaard
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 61 : 42 - 56
  • [2] A class of totally antimagic total graphs
    Ivanco, Jaroslav
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 65 : 170 - 182
  • [3] On magic and antimagic total labeling of generalized Petersen graph
    Ngurah, AAG
    Baskoro, ET
    UTILITAS MATHEMATICA, 2003, 63 : 97 - 107
  • [4] Super antimagic total labeling of graphs
    Sugeng, K. A.
    Miller, M.
    Baca, M.
    UTILITAS MATHEMATICA, 2008, 76 : 161 - 171
  • [5] On antimagic total labeling of some families of graphs
    Rahim, M. Tariq
    Ali, Kashif
    Javaid, Iran
    ARS COMBINATORIA, 2010, 95 : 225 - 234
  • [6] On totally antimagic, edge-magic and vertex-antimagic total graphs
    Ahmed, Mohammed Ali
    Babujee, J. Baskar
    Baca, Martin
    Semanicova-Fenovcikova, Andrea
    UTILITAS MATHEMATICA, 2019, 111 : 161 - 173
  • [7] ON LOCAL ANTIMAGIC TOTAL LABELING OF COMPLETE GRAPHS AMALGAMATION
    Lau, Gee-Choon
    Shiu, Wai Chee
    OPUSCULA MATHEMATICA, 2023, 43 (03) : 429 - 453
  • [8] On Super Edge-Antimagic Total Labeling of Toeplitz Graphs
    Baca, Martin
    Bashir, Yasir
    Nadeem, Muhammad Faisal
    Shabbir, Ayesha
    MATHEMATICS IN THE 21ST CENTURY, 2015, 98 : 1 - 10
  • [9] On (a, d)-vertex-antimagic total labeling of Harary graphs
    Hussain, M.
    Ali, Kashif
    Rahim, M. T.
    Baskoro, Edy Tri
    UTILITAS MATHEMATICA, 2010, 83 : 73 - 80
  • [10] Local Super Antimagic Total Labeling for Vertex Coloring of Graphs
    Slamin, Slamin
    Adiwijaya, Nelly Oktavia
    Hasan, Muhammad Ali
    Dafik, Dafik
    Wijaya, Kristiana
    SYMMETRY-BASEL, 2020, 12 (11): : 1 - 17