PRIME LABELING IN THE CONTEXT OF SUBDIVISION OF SOME CYCLE RELATED GRAPHS

PRIME LABELING IN THE CONTEXT OF SUBDIVISION OF SOME CYCLE RELATED GRAPHS

A. N. Kansagara, S. K. Patel, J. B. Vasava

[PDF]

Abstract

A prime labeling on a graph G of order n is a bijection from the set of vertices of G into the set of rst n positive integers such that any two adjacent vertices in G have relatively prime labels. The results about prime labeling of wheel, helm, ower, crown and union of crown graphs are very well-known. In this paper we obtain prime labeling of various graphs resulting from the subdivision of edges in these graphs.

Keywords

Prime labeling, Prime graphs, Subdivision of graphs, barycentric subdivision, Union of graphs.