On Super (a, d)-Edge-Antimagic Total Labeling of Special Types of Crown Graphs

被引:0
|
作者
Ullah, Himayat [1 ]
Ali, Gohar [1 ]
Ali, Murtaza [1 ]
Semanicova-Fenovcikova, Andrea [2 ]
机构
[1] FAST Natl Univ Comp & Emerging Sci, Peshawar 25000, Pakistan
[2] Tech Univ, Dept Appl Math & Informat, Kosice 04200, Slovakia
关键词
D O I
10.1155/2013/896815
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a graph G = (V, E), a bijection f from V(G) boolean OR E(G) -> {1, 2, ..., vertical bar V(G)vertical bar + vertical bar E(G)vertical bar} is called (a, d)-edge-antimagic total ((a, d)-EAT) labeling of G if the edge-weights w(xy) = f(x) + f(y) + f(xy), xy is an element of E(G), form an arithmetic progression starting from a and having a common difference d, where a > 0 and d >= 0 are two fixed integers. An (a, d)-EAT labeling is called super (a, d)-EAT labeling if the vertices are labeled with the smallest possible numbers; that is, f(V) = {1, 2, ..., vertical bar V(G)vertical bar}. In this paper, we study super (a, d)-EAT labeling of cycles with some pendant edges attached to different vertices of the cycle.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] 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
  • [4] On super (a, d)-edge-antimagic total labeling of subdivided stars
    Javaid, M.
    Bhatti, A. A.
    ARS COMBINATORIA, 2012, 105 : 503 - 512
  • [5] On super (a, d)-edge-antimagic total labeling of subdivided caterpillar
    Bhatti, A. A.
    Javaid, M.
    Hussain, M.
    UTILITAS MATHEMATICA, 2015, 98 : 227 - 241
  • [6] On super (a, d)-edge-antimagic total labeling of a subdivided stars
    Raheem, A.
    ARS COMBINATORIA, 2018, 136 : 169 - 179
  • [7] ON SUPER EDGE-ANTIMAGIC TOTAL LABELING OF SUBDIVIDED STARS
    Javaid, Muhammad
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 691 - 705
  • [8] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Liang, Zhihe
    FRONTIERS OF MATHEMATICS IN CHINA, 2018, 13 (01) : 129 - 146
  • [9] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Zhihe Liang
    Frontiers of Mathematics in China, 2018, 13 : 129 - 146
  • [10] 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