Super (a, d)-Edge-Antimagic Total Labeling of Subdivided Stars and w-trees

被引:0
|
作者
Javaid, M. [1 ]
Bhatti, A. A. [1 ]
机构
[1] Natl Univ Comp & Emerging Sci, Dept Math, B Block, Lahore, Pakistan
关键词
Super; (a; d)-edge-antimagic total labeling; Subdivision of star and Subdivision of w-tree;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Kotzig and Rosa (1970) conjectured that every tree is an edge-magic graph. Furthermore, Enomoto, Llado, Nakamigawa and Ringel (1998), proposed the conjecture that every tree admits a super (a, 0)-edge-antimagic total labeling. In this paper, we give support to the partial correctness of these conjectures by showing that subdivided stars and subdivided w-trees are super (a, 0)-edgeantimagic total graphs. Also, we prove that these graphs are super (a, d)-edge-antimagic total for some d not equal 0.
引用
收藏
页码:199 / 214
页数:16
相关论文
共 50 条
  • [21] Super edge-magic total labeling of subdivided stars
    Ali, K.
    Hussain, M.
    Shaker, H.
    Javaid, M.
    ARS COMBINATORIA, 2015, 120 : 161 - 167
  • [22] Super edge-antimagic labelings of the path-like trees
    Baca, M.
    Lin, Y.
    Muntaner-Batle, F. A.
    UTILITAS MATHEMATICA, 2007, 73 : 117 - 128
  • [23] (a, d)-edge-antimagic total labelings of caterpillars
    Sugeng, KA
    Miller, M
    Slamin
    Baca, M
    COMBINATORIAL GEOMETRY AND GRAPH THEORY, 2005, 3330 : 169 - 180
  • [24] (a, d)-Edge-Antimagic Total Labelings Of Cycle
    Gao Zhenbin
    ARS COMBINATORIA, 2011, 101 : 217 - 223
  • [25] ANTIMAGIC LABELING OF THE UNION OF SUBDIVIDED STARS
    Raheem, A. Abdul
    Baig, B. Abdul Qudair
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2016, 6 (02): : 244 - 250
  • [26] 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
  • [27] On super (a, 1)-edge-antimagic total labelings of grids and crowns
    Lee, Ming-Ju
    ARS COMBINATORIA, 2012, 104 : 97 - 105
  • [28] Super edge-antimagic total labelings of mK,n,n
    Dafik
    Miller, Mirka
    Ryan, Joe
    Baca, Martin
    ARS COMBINATORIA, 2011, 101 : 97 - 107
  • [29] On super (a, d)-P-h-antimagic total labeling of Stars
    Laurence, S. David
    Kathiresan, K. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (01) : 54 - 58
  • [30] Super (a, d)-H-antimagic labeling of subdivided graphs
    Taimur, Amir
    Numan, Muhammad
    Ali, Gohar
    Mumtaz, Adeela
    Semanicova-Fenovcikova, Andrea
    OPEN MATHEMATICS, 2018, 16 : 688 - 697