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
相关论文
共 22 条
  • [1] A note on the number of graceful labellings of paths
    Aldred, REL
    Sirán, J
    Sirán, M
    [J]. DISCRETE MATHEMATICS, 2003, 261 (1-3) : 27 - 30
  • [2] [Anonymous], 2000, P 11 AUSTR WORKSH CO
  • [3] [Anonymous], 1976, CONG NUMER
  • [4] [Anonymous], B BOMBAY MATH COLL
  • [5] Baca M, 2001, UTILITAS MATHEMATICA, V60, P229
  • [6] BACA M, ARS COMBIN IN PRESS
  • [7] New families of graceful banana trees
    BhatNayak, VN
    Deshmukh, UN
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 1996, 106 (02): : 201 - 216
  • [8] The subdivision graph of a graceful tree is a graceful tree
    Burzio, M
    Ferrarese, G
    [J]. DISCRETE MATHEMATICS, 1998, 181 (1-3) : 275 - 281
  • [9] Edwards M., 2006, Atlantic Electronic Journal of Mathematics, V1, P5
  • [10] Enomoto H., 1998, SUT J MATH, V34, P105