Prime labeling of h-super subdivision of cycle related graph
S. Meena, G. Gajalakshmi, P. Kavitha · AIP conference proceedings · 2022
A graph G with m points is said to admit prime labeling if its points can be labeled with distinct positive integers not exceeding m such that the greatest common divisor of labels of each pair of adjacent point is one. A graph G which admits prime labeling is called a prime graph. In this paper we prove that some classes of graphs like ℋ-super subdivision of graphs related to cycle HSS(Cm)@K2, HSS(Cm)@2K2, HSS(Cm)@(K3∪K2), HSS(Cm)@(K3∪2K2), HSS(Cm ⊙ K1) are prime graphs.