Some Results on Prime Labeling

HTML  Download Download as PDF (Size: 924KB)  PP. 60-66  
DOI: 10.4236/ojdm.2014.43009    6,214 Downloads   9,313 Views  Citations

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.

Share and Cite:

Prajapati, U. and Gajjar, S. (2014) Some Results on Prime Labeling. Open Journal of Discrete Mathematics, 4, 60-66. doi: 10.4236/ojdm.2014.43009.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.