Graceful labeling of paths, cycles and caterpillars via inverse transformation
Journal of Discrete Mathematical Sciences & Cryptography · 2026 · 29 (3) · 1441-1459
DOI: 10.47974/jdmsc-2603 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Discrete Mathematical Sciences & Cryptography, 2026. Verfasst von Bijayani Pattanaik und 4 weiteren Autor:innen.
Abstract (Originalsprache)
Out of the enormous branches of mathematics, graph theory plays a vital role in the fields of applied mathematics and scientific computing. One of the major fields of graph theory is the study of graph labeling problems. The present work involves the graceful labeling of a cycle of length three by joining isomorphic copies of paths to all of its vertices. The present work also analyzes the design of graceful graphs, which are created by joining caterpillars with either one or two end vertices of a cycle. Further, it establishes graceful labeling by joining two hairy cycle graphs with a common edge. To find all the results in this paper, the inverse transformation technique is used.
Zitieren
APA
Pattanaik, B., Behera, A. K., Bohidar, C., Bhatta, D. P., & Sethi, B. K. (2026). Graceful labeling of paths, cycles and caterpillars via inverse transformation. Journal of Discrete Mathematical Sciences & Cryptography, 29(3), 1441-1459. https://doi.org/10.47974/jdmsc-2603
Vancouver
Pattanaik B, Behera AK, Bohidar C, Bhatta DP, Sethi BK. Graceful labeling of paths, cycles and caterpillars via inverse transformation. Journal of Discrete Mathematical Sciences & Cryptography. 2026;29(3):1441-1459. doi:10.47974/jdmsc-2603
BibTeX
@article{Pattanaik2026,
author = {Pattanaik, Bijayani and Behera, Amiya Kumar and Bohidar, Chapala and Bhatta, Debi Prasad and Sethi, Bijaya Kumar},
title = {Graceful labeling of paths, cycles and caterpillars via inverse transformation},
journal = {Journal of Discrete Mathematical Sciences & Cryptography},
year = {2026},
volume = {29},
number = {3},
pages = {1441--1459},
doi = {10.47974/jdmsc-2603}
}
EUVIMED