Some Results on Prime Labeling

descriptionPublicationkeyboard_double_arrow_right Article 01 Jan 2014Publisher:Scientific Research Publishing, Inc.Journal:Open Journal of Discrete Mathematics, volume 4, pages 60-66 (issn: 2161-7635, eissn: 2161-7643,

Copyright policy )

Authors: U. M. Prajapati; S. J. Gajjar;

doi: 10.4236/ojdm.2014.43009

Some Results on Prime Labeling

- Summary
- Metrics

Abstract

In the present work we investigate some classes of graphs and disjoint union of some classes of graphs which admit prime labeling. We also investigate prime labeling of a graph obtained by identifying two vertices of two graphs. We also investigate prime labeling of a graph obtained by identifying two edges of two graphs. Prime labeling of a prism graph is also discussed. We show that a wheel graph of odd order is switching invariant. A necessary and sufficient condition for the complement of Wn to be a prime graph is investigated.

Related Organizations

St Xavier’s College
India

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	7
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average