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 条
  • [31] On the local super antimagic total face chromatic number of plane graphs
    Anggraini, D. D.
    Dafik
    Maryati, T. K.
    Augustin, I. H.
    Kurniawati, E. Y.
    Prihandini, R. M.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [32] On local super h-decomposition antimagic total coloring of graphs
    Dini, R. P.
    Dafik
    Slamin
    Agustin, I. H.
    Adawiyah, R.
    Alfarisi, R.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [33] 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
  • [34] Local Total Antimagic Chromatic Number for the Disjoint Union of Star Graphs
    Sandhiya, Venkatesan
    Nalliah, Moviri Chettiar
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (04): : 2828 - 2842
  • [35] Dense graphs are antimagic
    Alon, N
    Kaplan, G
    Lev, A
    Roditty, Y
    Yuster, R
    JOURNAL OF GRAPH THEORY, 2004, 47 (04) : 297 - 309
  • [36] 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
  • [37] Chromatic number of super vertex local antimagic total labelings of graphs
    Hadiputra, Fawwaz F.
    Sugeng, Kiki A.
    Silaban, Denny R.
    Maryati, Tita K.
    Froncek, Dalibor
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 485 - 498
  • [38] CONSTRUCTIONS OF H-ANTIMAGIC GRAPHS USING SMALLER EDGE-ANTIMAGIC GRAPHS
    Dafik
    Slamin
    Tanna, Dushyant
    Semanicova-Fenovcikova, Andrea
    Baca, Martin
    ARS COMBINATORIA, 2017, 133 : 233 - 245
  • [39] On e-super (a, d)-edge antimagic total labeling of total graphs of paths and cycles
    Saibulla, A.
    Pushpam, P. Roushini Leely
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [40] On the super (a, d)-H-antimagic total labelings of path chain graphs
    Zhu, Dongxu
    Liang, Zhihe
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (03): : 689 - 700