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 条
  • [21] 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
  • [22] On super (a, d)-edge-antimagic total labeling of subdivided caterpillar
    Bhatti, A. A.
    Javaid, M.
    Hussain, M.
    UTILITAS MATHEMATICA, 2015, 98 : 227 - 241
  • [23] 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
  • [24] On super (a, 1)-edge-antimagic total labelings of subdivision of stars
    Lee, Ming-Ju
    Tsai, Wei-Han
    Lin, Chiang
    UTILITAS MATHEMATICA, 2012, 88 : 355 - 365
  • [25] On super (a, 1)-edge-antimagic total labelings of grids and crowns
    Lee, Ming-Ju
    ARS COMBINATORIA, 2012, 104 : 97 - 105
  • [26] On super (a, d)-edge-antimagic total labeling of a subdivided stars
    Raheem, A.
    ARS COMBINATORIA, 2018, 136 : 169 - 179
  • [27] Super edge-antimagic total labelings of mK,n,n
    Dafik
    Miller, Mirka
    Ryan, Joe
    Baca, Martin
    ARS COMBINATORIA, 2011, 101 : 97 - 107
  • [28] Antimagic labeling of new classes of trees
    Sethuraman, G.
    Shermily, K. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (02) : 110 - 116
  • [29] SUPER (a, 3)-EDGE-ANTIMAGIC TOTAL LABELINGS FOR UNION OF TWO STARS
    Arumugam, S.
    Nalliah, M.
    UTILITAS MATHEMATICA, 2016, 101 : 337 - 349
  • [30] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Liang, Zhihe
    FRONTIERS OF MATHEMATICS IN CHINA, 2018, 13 (01) : 129 - 146