Research ArticleOpen AccessGoogle Scholar indexed
Some New Results on Prime Graphs
Saurashtra University, Rajkot, GUJARAT (INDIA)
St. Xavier's College, Ahmedabad, GUJARAT (INDIA)
- 1 Saurashtra University, Rajkot, GUJARAT (INDIA)
- 2 St. Xavier's College, Ahmedabad, GUJARAT (INDIA)
Open Journal of Discrete Mathematics·Volume 02 (2012)·Pages 99–104·Published 18 July 2012·DOI10.4236/ojdm.2012.23019
Copy link · social · email
Abstract
We investigate prime labeling for some graphs resulted by identifying any two vertices of some graphs. We also introduce the concept of strongly prime graph and prove that the graphs C n , P n , and K 1,n are strongly prime graphs. Moreover we prove that W n is a strongly prime graph for every even integer n ≥ 4.
KeywordsPrime LabelingPrime GraphStrongly Prime Graph
- J. Gross and J. Yellen, “Graph Theory and Its Applications,’’ CRC Press, Boca Raton, 1999.
- D. M. Burton, “Elementary Number Theory,” 2nd Edition, Brown Publishers, New York, 1990.
- J. A. Gallian, “A Dynamic Survey of Graph Labeling,” The Electronic Journal of Combinatorics, Vol. 18, 2011. http://www.combinatorics.org/Surveys/ds6.pdf
- A. Tout, A. N. Dabboucy and K. Howalla, “Prime Labeling of Graphs,” National Academy Science Letters, Vol. 11, 1982, pp. 365-368.
- H. L. Fu and K. C. Huang, “On Prime Labellings,” Discrete Mathematics, Vol. 127, No. 1-3, 1994, pp. 181-186. doi:10.1016/0012-365X(92)00477-9
- S. M. Lee, I. Wui and J. Yeh, “On the Amalgamation of Prime Graphs,” Bulletin of the Malaysian Mathematical Sciences Society (Second Series), Vol. 11, 1988, pp. 59-67.
- T. Deretsky, S. M. Lee and J. Mitchem, “On Vertex Prime Labelings of Graphs,” In: J. Alvi, G. Chartrand, O. Oellerman, A. Schwenk, Eds., Graph Theory, Combinatorics and Applications: Proceedings of the 6th International Conference Theory and Applications of Graphs, Wiley, New York, 1991, pp. 359-369.
- S. K. Vaidya and K. K. Kanani, “Prime Labeling for Some Cycle Related Graphs,” Journal of Mathematics Research, Vol. 2, No. 2, 2010, pp. 98-103. http://ccsenet.org/journal/index.php/jmr/article/view/4423/ 4743
- S. K. Vaidya and U. M. Prajapati, “Some Switching Invariant Prime Graphs,” Open Journal of Discrete Mathematics, Vol. 2, No. 1, 2012, pp. 17-20. doi:10.4236/ojdm.2012.21004
- S. K. Vaidya and U. M. Prajapati, “Some Results on Prime and k-Prime Labeling,” Journal of Mathematics Research, Vol. 3, No. 1, 2011, pp. 66-75. http://ccsenet.org/journal/index.php/jmr/article/download/ 7881/6696
- M. A. Seoud and M. Z. Youssef, “On Prime Labeling of Graphs,” Congressus Numerantium, Vol. 141, 1999, pp. 203-215.