Article citationsMore>>

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.

has been cited by the following article:

• TITLE: Some New Results on Prime Graphs

  AUTHORS: Samir K. Vaidya, Udayan M. Prajapati

  KEYWORDS: Prime Labeling; Prime Graph; Strongly Prime Graph

  JOURNAL NAME: Open Journal of Discrete Mathematics, Vol.2 No.3, July 18, 2012

  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 Cn, Pn, and K1,n are strongly prime graphs. Moreover we prove that Wn is a strongly prime graph for every even integer n ≥ 4.