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
来源：
UTILITAS MATHEMATICA | 2017年 / 102卷
关键词：
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 条
  • [1] On super (a, d)-edge-antimagic total labeling of subdivided stars
    Javaid, M.
    Bhatti, A. A.
    ARS COMBINATORIA, 2012, 105 : 503 - 512
  • [2] ON SUPER (A, D)-EDGE-ANTIMAGIC TOTAL LABELING OF GENERALIZED EXTENDED W-TREES
    Javaid, M.
    Bhatti, A. A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2014, 11 (02) : 115 - 126
  • [3] On super (a, d)-edge-antimagic total labeling of a subdivided stars
    Raheem, A.
    ARS COMBINATORIA, 2018, 136 : 169 - 179
  • [4] ON SUPER EDGE-ANTIMAGIC TOTAL LABELING OF SUBDIVIDED STARS
    Javaid, Muhammad
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 691 - 705
  • [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 (a, d)-edge-antimagic total labelings of extended w-trees
    Javaid, M.
    Bhatti, A. A.
    Hussain, M.
    UTILITAS MATHEMATICA, 2012, 87 : 293 - 303
  • [7] 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
  • [8] 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
  • [9] Super edge-magic total labeling on w-trees
    Javaid, M.
    Hussain, M.
    Ali, K.
    Dar, K. H.
    UTILITAS MATHEMATICA, 2011, 86 : 183 - 191
  • [10] 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
12345