Downloads: 164 | Views: 277
Research Paper | Mathematics | India | Volume 5 Issue 9, September 2016 | Popularity: 6.1 / 10
Some New Families of Prime Labeling of Graphs
S. Meena, J. Naveen
Abstract: A Graph G with n vertices is said to admit prime labeling if its vertices can be labeled with distinct positive integers not exceeding n such that the labels of each pair of adjacent vertices are relatively prime. A graph G which admits prime labeling is called a prime graph. In this paper we investigate the existence of prime labeling of some graphs related to cycle Cn, wheel W_n, comb P_n^*, crown C_n^*, and helm H_n. We discuss prime labeling in the context of the graph operation namely duplication.
Keywords: Graph Labeling, Prime Labeling, Duplication, Prime Graphs
Edition: Volume 5 Issue 9, September 2016
Pages: 109 - 113
Similar Articles
Downloads: 110
Research Paper, Mathematics, India, Volume 5 Issue 8, August 2016
Pages: 1465 - 1467Some New Results on Absolute Difference of Cubic and Square Sum Labeling of a Class of Graphs
Dr. Mathew Varkey T K, Sunoj B S
Downloads: 113
Research Paper, Mathematics, India, Volume 4 Issue 12, December 2015
Pages: 390 - 392Prime Labeling in Context of Ring Sum of Graphs
A. H. Rokad, G. V. Ghodasara