## 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.