International Journal of Integrative Sciences
Vol. 3 No. 9 (2024): September 2024

An Effective Method of Graceful Labeling for Pendant Graphs

Samarakoon Bathwadana Ralalage, Dinushi Dhananjalee (Unknown)
Ekanayake, Ekanayake Mudiyanselage Uthpala Senarath Bandara (Unknown)



Article Info

Publish Date
30 Sep 2024

Abstract

This study focuses on the significant branch of graph theory known as graceful labeling, which involves assigning integers to the vertices and edges of graphs. Various techniques, such as vertex-graceful, edge-graceful, harmonious, lucky, magic, and prime labeling, have been developed to address this problem. Despite the extensive research on graceful labeling, the specific challenge of labeling pendant graphs gracefully has not been widely explored. Our research proposes new algorithms for gracefully labeling graphs with pendant vertices. These algorithms can be applied to various types of graphs, including cyclic, tetrahedron, regular, octahedron, complete, and square pyramid graphs. By introducing these new methods, we aim to fill the gap in the literature regarding pendant graphs. The study concludes with a detailed case study that illustrates the practical application of the proposed algorithms, demonstrating their effectiveness and ease of use in gracefully labeling pendant graphs. This contribution provides a valuable addition to the existing body of knowledge on graph labeling

Copyrights © 2024






Journal Info

Abbrev

ijis

Publisher

Subject

Civil Engineering, Building, Construction & Architecture Computer Science & IT Decision Sciences, Operations Research & Management Industrial & Manufacturing Engineering Social Sciences

Description

International Journal of Integrative Sciences (IJIS) is an international peer-review, and double-blind review journal published by Formosa Publisher. The IJIS is aimed to provide a forum for review, reflection, and discussion informed by the results of recent and ongoing research from a ...