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

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

T. Arockiamary S., P. Vijayalakshmi

[PDF]

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.