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 条
  • [41] On a Classification Method for a Large Number of Classes
    Yu. I. Zhuravlev
    V. V. Ryazanov
    L. H. Aslanyan
    H. A. Sahakyan
    Pattern Recognition and Image Analysis, 2019, 29 : 366 - 376
  • [42] On a Classification Method for a Large Number of Classes
    Zhuravlev, Yu, I
    Ryazanov, V. V.
    Aslanyan, L. H.
    Sahakyan, H. A.
    PATTERN RECOGNITION AND IMAGE ANALYSIS, 2019, 29 (03) : 366 - 376
  • [43] Bivariate Kumaraswamy distribution: properties and a new method to generate bivariate classes
    Barreto-Souza, Wagner
    Lemonte, Artur J.
    STATISTICS, 2013, 47 (06) : 1321 - 1342
  • [44] Edge Disjoint Steiner Trees in Graphs Without Large Bridges
    Kriesell, Matthias
    JOURNAL OF GRAPH THEORY, 2009, 62 (02) : 188 - 198
  • [45] On a limit of the method of Tashkinov trees for edge-colouring
    Asplund, John
    McDonald, Jessica
    DISCRETE MATHEMATICS, 2016, 339 (09) : 2231 - 2238
  • [46] Wind loading on trees across a forest edge: A large eddy simulation
    Yang, Bai
    Shaw, Roger H.
    Paw, Kyaw Tha
    AGRICULTURAL AND FOREST METEOROLOGY, 2006, 141 (2-4) : 133 - 146
  • [47] U.PhyloMaker:An R package that can generate large phylogenetic trees for plants and animals
    Yi Jin
    Hong Qian
    Plant Diversity, 2023, 45 (03) : 347 - 352
  • [48] U.PhyloMaker: An R package that can generate large phylogenetic trees for plants and animals
    Jin, Yi
    Qian, Hong
    PLANT DIVERSITY, 2023, 45 (03) : 347 - 352
  • [49] A method for enhancing student interest in large introductory classes
    Buskist, W
    Wylie, D
    TEACHING OF PSYCHOLOGY, 1998, 25 (03) : 203 - 205
  • [50] Edge-colorings of complete bipartite graphs without large rainbow trees
    Jin, Zemin
    Li, Lifen
    ARS COMBINATORIA, 2013, 111 : 75 - 84