INTERNATIONAL JOURNAL OF ENGINEERING, SCIENCE AND - Volume 7, Issue 4, April 2018

Pages: 433-443

PRIME LABELING OF CHAVATAL RELATED GRAPHS

DR.C.SEKAR, S.CHANDRAKALA

Category: Engineering, Science and Mathematics

Download PDF

Abstract:

A graph with vertex set V is said to have a prime labeling if its vertices are labeled with distinct integers 1,2,…|V| such that for edge the labels assigned to x and y are relatively prime . A graph which admits prime labeling is called a prime graph. In this paper, we investigated prime labeling for Chavatal related graphs.

Keywords: Prime labeling, prime graph, Chavatal graph, corona, Duplication.