International Journal of Engineering, Science and Mathematics
  • Year: 2018
  • Volume: 7
  • Issue: 4

Prime labeling of chavatal related graphs

  • Author:
  • C. Sekar1, S. Chandrakala2
  • Total Page Count: 11
  • Page Number: 433 to 443

1Associate professer of Mathematics, Adithanar college, Tiruchendur, Tamilnadu, India

2Assistant professor of Mathematics, T.D.M.N.S College, T. Kallikulam, Tamilnadu, India

Online published on 4 May, 2019.

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 xy 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