Matching-Type Image-Labelings of Trees

Jing Su, Hongyu Wang and Bing Yao
Additional contact information
Jing Su: School of Electronics Engineering and Computer Science, Peking University, No. 5 Yiheyuan Road, Haidian Distruct, Beijing 100871, China
Hongyu Wang: National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing 100029, China
Bing Yao: College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China

Mathematics, 2021, vol. 9, issue 12, 1-8

Abstract: 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.

Keywords: graph labeling; tree; image-labeling; graceful labeling (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/12/1393/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/12/1393/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:12:p:1393-:d:575679

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().