Downloads: 164
Research Paper | Mathematics | India | Volume 5 Issue 9, September 2016
Some New Families of Prime Labeling of Graphs
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 with Keyword 'Graph'
Downloads: 153 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2
Research Paper, Mathematics, India, Volume 6 Issue 11, November 2017
Pages: 1792 - 1796A Study on Graph with Desmos through ICT in Diploma in Elementary Education of Tamil Nadu State Board
P. Charles Paul | G. Thulasi [2]
Downloads: 132 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Mathematics, India, Volume 9 Issue 2, February 2020
Pages: 687 - 690Chromatic Number and Weak Complement of L-Fuzzy Graphs
Sreedevi V.S. | Dr. Bloomy Joseph [3]