A method to generate large classes of edge-antimagic trees

被引:0
|
作者
Baca, Martin [1 ,2 ]
Semanicova-Fenovcikova, Andrea [1 ]
Shafiq, Muhammad Kashif [2 ]
机构
[1] Tech Univ, Dept Appl Math, Kosice 04200, Slovakia
[2] Govt Coll Univ, Abdus Salam Sch Math Sci, Lahore, Pakistan
关键词
graceful labeling; alpha-labeling; edge-antimagic total labeling; tree; GRACEFUL TREES; LABELINGS; GRAPH;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A (p, q)-graph G is said to be graceful if the vertices can be assigned the labels {1, 2, ... , q + 1} such that the absolute value of the difference in vertex labels between adjacent vertices generate the set {1, 2, ... , q} An (a, d)-edge-antimagic total labeling on a (p, q)-graph is defined as a one-to-one map taking the vertices and the edges onto the integers 1, 2,...,p + q with the property that the edge-weights (sums of endpoint labels and the edge label) form an arithmetic sequence starting from a and having a common difference d. In this paper we use the connection between graceful labelings and edge-antimagic labelings for generating large classes of edge-antimagic total trees from smaller graceful trees.
引用
收藏
页码:33 / 43
页数:11
相关论文
共 50 条
  • [1] Edge-antimagic graphs
    Baca, M.
    Lin, Y.
    Miller, M.
    Youssef, M. Z.
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1232 - 1244
  • [2] Super edge-antimagic labelings of the path-like trees
    Baca, M.
    Lin, Y.
    Muntaner-Batle, F. A.
    UTILITAS MATHEMATICA, 2007, 73 : 117 - 128
  • [3] Edge-antimagic labelings of forests
    Baca, Martin
    Lin, Yuqing
    Muntaner-Batle, Francesc A.
    UTILITAS MATHEMATICA, 2010, 81 : 31 - 40
  • [4] GRACEFUL AND EDGE-ANTIMAGIC LABELINGS
    Baca, Martin
    Barrientos, Christian
    ARS COMBINATORIA, 2010, 96 : 505 - 513
  • [5] On (a, d)-edge-antimagic total labelings of extended w-trees
    Javaid, M.
    Bhatti, A. A.
    Hussain, M.
    UTILITAS MATHEMATICA, 2012, 87 : 293 - 303
  • [6] Super edge-antimagic total labelings
    Sugeng, K. A.
    Miller, M.
    UTILITAS MATHEMATICA, 2006, 71 : 131 - 141
  • [7] Super (a, d)-Edge-Antimagic Total Labeling of Subdivided Stars and w-trees
    Javaid, M.
    Bhatti, A. A.
    UTILITAS MATHEMATICA, 2017, 102 : 199 - 214
  • [8] (a, d)-edge-antimagic total labelings of caterpillars
    Sugeng, KA
    Miller, M
    Slamin
    Baca, M
    COMBINATORIAL GEOMETRY AND GRAPH THEORY, 2005, 3330 : 169 - 180
  • [9] 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
  • [10] (a, d)-Edge-Antimagic Total Labelings Of Cycle
    Gao Zhenbin
    ARS COMBINATORIA, 2011, 101 : 217 - 223