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 条
  • [21] Super-vertex-antimagic total labelings of disconnected graphs
    Ali, Gohar
    Baca, Martin
    Lin, Yuqing
    Semanicova-Fenovcikova, Andrea
    DISCRETE MATHEMATICS, 2009, 309 (20) : 6048 - 6054
  • [22] 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
  • [23] 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
  • [24] On graceful antimagic graphs
    Ahmed, Mohammed Ali
    Semanicova-Fenovcikova, Andrea
    Baca, Martin
    Babujee, J. Baskar
    Shobana, Loganathan
    AEQUATIONES MATHEMATICAE, 2023, 97 (01) : 13 - 30
  • [25] Regular graphs are antimagic
    Berczi, Kristof
    Bernath, Attila
    Vizer, Mate
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (03):
  • [26] On graceful antimagic graphs
    Mohammed Ali Ahmed
    Andrea Semaničová-Feňovčíková
    Martin Bača
    J. Baskar Babujee
    Loganathan Shobana
    Aequationes mathematicae, 2023, 97 : 13 - 30
  • [27] On Antimagic Directed Graphs
    Hefetz, Dan
    Muetze, Torsten
    Schwartz, Justus
    JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 219 - 232
  • [28] ON SUPER (a, d)-EDGE ANTIMAGIC TOTAL LABELING OF CERTAIN FAMILIES OF GRAPHS
    Pushpam, P. Roushini Leely
    Saibulla, A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 535 - 543
  • [29] On the super (α, d)-H-antimagic total labelings of three graphs
    Zhu, Dongxu
    Liang, Zhihe
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2023, 44 (02): : 195 - 205
  • [30] On super (a, 1)-edge-antimagic total labelings of regular graphs
    Baca, Martin
    Kovar, Petr
    Semanicova-Fenovcikova, Andrea
    Shafiq, Muhammad Kashif
    DISCRETE MATHEMATICS, 2010, 310 (09) : 1408 - 1412