scholarly journals Matching-Type Image-Labelings of Trees

Mathematics ◽  
2021 ◽  
Vol 9 (12) ◽  
pp. 1393
Author(s):  
Jing Su ◽  
Hongyu Wang ◽  
Bing Yao

A variety of labelings on trees have emerged in order to attack the Graceful Tree Conjecture, but lack showing the connections between two labelings. In this paper, we propose two new labelings: vertex image-labeling and edge image-labeling, and combine new labelings to form matching-type image-labeling with multiple restrictions. The research starts from the set-ordered graceful labeling of the trees, and we give several generation methods and relationships for well-known labelings and two new labelings on trees.

Author(s):  
M. A. Perumal ◽  
S. Navaneethakrishnan ◽  
A. Nagaraja ◽  
S. Arockiaraj

2018 ◽  
Vol 9 (12) ◽  
pp. 2147-2152
Author(s):  
V. Raju ◽  
M. Paruvatha vathana

2020 ◽  
Vol 9 (4) ◽  
pp. 1973-1981
Author(s):  
A. Kumar ◽  
V. Kumar ◽  
K. Kumar ◽  
P. Gupta ◽  
Y. Khandelwal
Keyword(s):  

2021 ◽  
Vol 1872 (1) ◽  
pp. 012007
Author(s):  
D Jayantara ◽  
Purwanto ◽  
S Irawati

Author(s):  
Sofia Eleni Spatharioti ◽  
Borna Fatehi ◽  
Melanie Smith ◽  
Avery Rosenbloom ◽  
Josh Aaron Miller ◽  
...  

2015 ◽  
Vol 9 (1) ◽  
pp. 1-12 ◽  
Author(s):  
Tao-Ming Wang ◽  
Cheng-Chang Yang ◽  
Lih-Hsing Hsu ◽  
Eddie Cheng

A graceful labeling of a graph with q edges is a labeling of its vertices using the integers in [0, q], such that no two vertices are assigned the same label and each edge is uniquely identified by the absolute difference between the labels of its endpoints. The well known Graceful Tree Conjecture (GTC) states that all trees are graceful, and it remains open. It was proved in 1999 by Broersma and Hoede that there is an equivalent conjecture for GTC stating that all trees containing a perfect matching are strongly graceful (graceful with an extra condition). In this paper we extend the above result by showing that there exist infinitely many equivalent versions of the GTC. Moreover we verify these infinitely many equivalent conjectures of GTC for trees of diameter at most 7. Among others we are also able to identify new graceful trees and in particular generalize the ?-construction of Stanton-Zarnke (and later Koh- Rogers-Tan) for building graceful trees through two smaller given graceful trees.


Sign in / Sign up

Export Citation Format

Share Document