A class of totally antimagic total graphs

被引:0
|
作者
Ivanco, Jaroslav [1 ]
机构
[1] Safarik Univ, Inst Math, Jesenna 5, Kosice 04154, Slovakia
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A total labeling of a graph G is a bijection from the vertex set and edge set of G onto the set {1, 2, ... ,vertical bar V(G)vertical bar + vertical bar E(G)vertical bar}. Such a labeling is vertex-antimagic (edge-antimagic) if all vertex-weights wt(xi)(v) = xi(v) + Sigma vu is an element of E(G) xi(uv), v is an element of V(G), (all edge-weights wt(xi)(vu) = xi(v) + xi(vu) + xi(u), vu is an element of E(G) are pairwise distinct. If a labeling is simultaneously vertex-antimagic and edge-antimagic it is called a totally antimagic total labeling. A graph that admits a totally antimagic total labeling is called a totally antimagic total graph. In this paper we will introduce a large class of totally antimagic total graphs.
引用
收藏
页码:170 / 182
页数:13
相关论文
共 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] 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
  • [3] Totally antimagic total labeling of ladders, prisms and generalised Petersen graphs
    Akwu, Abolape Deborah
    Ajayi, Deborah Olayide A.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2024, 27 (01): : 31 - 44
  • [4] Perfectly antimagic total graphs
    Swathi, P.
    Kumar, G.
    Jeyabalan, R.
    Nishanthini, R.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (01) : 1517 - 1523
  • [5] A Class of Antimagic Join Graphs
    Tao WANG
    Ming Ju LIU
    De Ming LI
    ActaMathematicaSinica, 2013, 29 (05) : 1019 - 1026
  • [6] A Class of Antimagic Join Graphs
    Tao WANG
    Ming Ju LIU
    De Ming LI
    Acta Mathematica Sinica,English Series, 2013, (05) : 1019 - 1026
  • [7] A Class of Antimagic Join Graphs
    Wang, Tao
    Liu, Ming Ju
    Li, De Ming
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (05) : 1019 - 1026
  • [8] A class of antimagic join graphs
    Tao Wang
    Ming Ju Liu
    De Ming Li
    Acta Mathematica Sinica, English Series, 2013, 29 : 1019 - 1026
  • [9] A New Class of Antimagic Join Graphs
    WANG Tao
    LI Deming
    Wuhan University Journal of Natural Sciences, 2014, 19 (02) : 153 - 155
  • [10] Super antimagic total labeling of graphs
    Sugeng, K. A.
    Miller, M.
    Baca, M.
    UTILITAS MATHEMATICA, 2008, 76 : 161 - 171