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 条
  • [41] On Antimagic Labeling for Generalized Web and Flower Graphs
    Ryan, Joe
    Phanalasy, Oudone
    Miller, Mirka
    Rylands, Leanne
    COMBINATORIAL ALGORITHMS, 2011, 6460 : 303 - +
  • [42] On Distance Antimagic Labeling of Some Product Graphs
    Yadav, Anjali
    Minirani, S.
    IAENG International Journal of Applied Mathematics, 2024, 54 (10) : 2092 - 2098
  • [43] On face antimagic labeling of double duplication of graphs
    Shobana, L.
    Kuppan, R.
    PROCEEDINGS OF THE 10TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND ITS APPLICATIONS (NCMTA 18), 2018, 1000
  • [44] Antimagic labeling graphs with a regular dominating subgraph
    Sliva, Radek
    INFORMATION PROCESSING LETTERS, 2012, 112 (21) : 844 - 847
  • [45] Super (a, d) - Fn - Antimagic Total Labeling for a Connected and Disconnected Amalgamation of Fan Graphs
    Dafik
    Agustin, Ika Hesti
    Faridatun, Khuri N.
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [46] On Super (a, d)-Edge-Antimagic Total Labeling of Special Types of Crown Graphs
    Ullah, Himayat
    Ali, Gohar
    Ali, Murtaza
    Semanicova-Fenovcikova, Andrea
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [47] Application of the local antimagic total labeling of graphs to optimise scheduling system for an expatriate assignment
    Utami, W.
    Wijaya, K.
    Slamin
    Journal of Physics: Conference Series, 2020, 1538 (01)
  • [48] CHARACTERIZATION OF GENERALISED PETERSEN GRAPHS THAT ARE KRONECKER COVERS
    Krnc, M.
    Pisanski, T.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 891 - 895
  • [49] On prisms, Mobius ladders and the cycle space of dense graphs
    Heinig, Peter
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 503 - 530
  • [50] On (a,d)-antimagic labelings of generalized Petersen graphs P(n,3)
    Xu Xirong
    Yang Yuansheng
    Xi Yue
    Li Huijun
    ARS COMBINATORIA, 2008, 86 : 23 - 31