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 条
  • [31] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Zhihe Liang
    Frontiers of Mathematics in China, 2018, 13 : 129 - 146
  • [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] On Super (a, d)-Edge-Antimagic Total Labeling of Special Types of Crown Graphs
    Ullah, Himayat
    Ali, Gohar
    Ali, Murtaza
    Semanicova-Fenovcikova, Andrea
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [34] The Construction of P2 (sic) H-antimagic graph using smaller edge-antimagic vertex labeling
    Prihandini, Rafiantika M.
    Agustin, I. H.
    Dafik
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [35] Local antimagic chromatic number of certain classes of trees
    Sarath, Vs.
    Prajeesh, A.V.
    2023 2nd International Conference on Electrical, Electronics, Information and Communication Technologies, ICEEICT 2023, 2023,
  • [36] Super edge-antimagic labelings of the generalized Petersen graph P(n, (n-1)/2))
    Baca, Martin
    Baskoro, Edy Tri
    Simanjuntak, Rinovia
    Sugeng, Kiki Ariyanti
    UTILITAS MATHEMATICA, 2006, 70 : 119 - 127
  • [37] Computing Edge-Weight Bounds of Antimagic Labeling on a Class of Trees
    Liu, Jia-Bao
    Aslam, Muhammad Kamran
    Javaid, Muhammad
    Raheem, Abdul
    IEEE ACCESS, 2019, 7 : 93375 - 93386
  • [38] On edge chromatic number related to local antimagic labeling of some trees
    Agustin, I. H.
    Dafik
    Alfarisi, R.
    Kurniawati, E. Y.
    Marsidi
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [39] Edge irregular k-labeling for several classes of trees
    Asim, M. A.
    Ahmad, A.
    Hasni, R.
    UTILITAS MATHEMATICA, 2019, 111 : 75 - 83
  • [40] AN EXACT METHOD TO GENERATE ALL NONDOMINATED SPANNING TREES
    Boumesbah, Asma
    Chergui, Mohamed El-Amine
    RAIRO-OPERATIONS RESEARCH, 2016, 50 (4-5) : 857 - 867