A COMPARATIVE STUDY ON PRIME AND VERTEX k-PRIME LABELING OF ONE POINT UNION OF PATH GRAPHS

Year 2025, Volume: 15 Issue: 9, 2398 - 2405, 01.09.2025

S. Teresa Arockiamary P. Vijayalakshmi

Abstract

In our study, we investigate the structure of one point union of path graphs and prove that they admit a vertex k-prime labeling. Further a study on comparison between prime and vertex k-prime labeling for one point union of path graph has been analysed and applied in the field of computer science with the help of C++ programming language.

Keywords

labeling , prime labeling , k-prime labeling , vertex k-prime labeling , one point union of path graphs.

References

• Reference1 Bloom, G. S. and Golomb, S. W., (1977), Applications of numbered undirected graphs, Proc. IEEE, 65, pp. 562-570.
• Reference2 Bondy, J. A. and Murty, U. S. R., (1982), Graph Theory with Applications, Macmillon, London.
• Reference3 Gallian, J. A., (2023), A dynamic survey of graph labeling, The Electronic Journal of Combinatorics, 18, DS6.
• Reference4 Rosa, A., (1967), On certain valuations of the vertices of a graph, Theory of Graphs (Internat. Symposium, Rome, July 1966), Gordon and Breach, N. Y. and Dunod Paris, pp. 349-355.
• Reference5 Teresa Arockiamary, S. and Vijayalakshmi, G., (2023), Vertex k-Prime Labeling of Cyclic Snakes, Communications in Mathematics and Applications, 14 (1), pp. 9-20.
• Reference6 Teresa Arockiamary, S. and Vijayalakshmi, G., (2023), Vertex k-prime labeling on graphs, European Chemical Bulletin, 12 (Special Issue 4), pp. 9627-9633.
• Reference7 Teresa Arockiamary, S. and Vijayalakshmi, G., (2023), Vertex k-Prime Labeling of Theta Graphs, Indian Journal of Science and Technology, 16 (26), pp. 2008-2015.
• Reference8 Tout, A., Dabboucy, A. N. and Howalla, K., (1982), Prime labeling of graphs, Nat. Acad. Sci. Letters, 11, pp. 365-368.