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 条
  • [31] 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
  • [32] On super (a, 1)-edge-antimagic total labelings of cartesian product graphs
    Lee, Ming-Ju
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2013, 16 (2-3): : 117 - 124
  • [33] Super (a, d)-EAT labeling of subdivided stars
    Javaid, M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (01) : 14 - 18
  • [34] A cycle-magic labeling and an edge-antimagic labeling of the grid
    Tsai, Wei-Han
    Lee, Ming-Ju
    Lin, Chiang
    UTILITAS MATHEMATICA, 2012, 88 : 107 - 118
  • [35] On Edge-Antimagic Graph Labeling and Associated Deficiency Numbers
    Liu, Chih-Hsiuan
    Char, Ming-I
    Wang, Tao-Ming
    UTILITAS MATHEMATICA, 2019, 111 : 175 - 188
  • [36] A method to generate large classes of edge-antimagic trees
    Baca, Martin
    Semanicova-Fenovcikova, Andrea
    Shafiq, Muhammad Kashif
    UTILITAS MATHEMATICA, 2011, 86 : 33 - 43
  • [37] 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,
  • [38] Further results on super (a, d)-EAT labeling of subdivided stars
    Bhatti, A. A.
    Zahra, Q.
    Javaid, M.
    UTILITAS MATHEMATICA, 2015, 98 : 113 - 126
  • [39] Super edge local antimagic total labeling of some graph operation
    CGANT-University of Jember, Indonesia
    不详
    不详
    J. Phys. Conf. Ser., 1742, 1
  • [40] Super antimagic total labeling of graphs
    Sugeng, K. A.
    Miller, M.
    Baca, M.
    UTILITAS MATHEMATICA, 2008, 76 : 161 - 171
12345