International Journal of Science, Engineering and TechnologyAuthors: Noor jahan Fatima, Dr sarabjit kaur
Abstract: A very common area in combinatorial mathematics, whose study cuts across many other subjects, including network theory, telecommunications, and optimization, is in graph labelling. Among various kinds of graph labelling, the kind known as graceful labelling has been of much interest to mathematicians, and in recent years has been developed as well into a practical field. Graceful labelling The unique and integer labels of the vertices of a tree make such an assignment graceful labelling when the absolute difference between the labels of adjacent vertices is unique. Despite the high number of studies on the problem since it was introduced by Golomb in 1972, algorithms have to date remained limited in scope, to subsets of trees, often binary or caterpillar trees, or are intolerably slow to run on larger and irregular trees. More recent approaches, such as heuristic-based algorithms, and machine learning approaches produce good results but are not sufficiently scalable or robust to use widely. This study will overcome such shortcomings with novel techniques that combine the greedy strategies, dynamic programming, and neural network-based techniques to arrive at an efficient and robustly applicable and generalised graceful labelling of various tree classes. The technique is to develop new algorithms and provide their performance analysis on a benchmark tree as well as recertifying the performance against the state of the art methods in terms of computation complexity. Moreover, practical tests are carried out with references to the actual network optimization cases coupled with resource allocation. The research will focus on closing the gap between theory and practice thus developing practical solutions that would be scalable, efficient, and resistant to failures. These results are expected to find use both in furthering the theoretical study of graph theory and in more practical application of the concept, providing methods that increase computational and real-world applicability of graceful labelling.
DOI: http://doi.org/10.5281/zenodo.16980687
