International Journal of Marketing and Technology
  • Year: 2017
  • Volume: 7
  • Issue: 4

Prime labeling of heawood graphs

  • Author:
  • S. Chandrakala
  • Total Page Count: 9
  • Page Number: 21 to 29

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

Online published on 5 April, 2018.

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 I investigate prime labeling for some special graph namely Heawood graph. I also discuss prime labeling in the context of graph operations namely duplication and switching in Heawood graph.

Keywords

Prime labeling, Heawood graph, Duplication, Switching