Journal of the Chungcheong Mathematical Society (충청수학회지)

The Chungcheong Mathematical Society (충청수학회)
권호 표지
DOI QR코드

DOI QR Code

GAUSSIAN VERTEX PRIME LABELING OF SOME GRAPHS

  • Received : 2019.10.26
  • Accepted : 2020.01.23
  • Published : 2021.08.15
Download PDF
⟨ Previous Next ⟩

Abstract

In the present work we introduce Gaussian vertex prime labeling and investigate Gaussian vertex prime labeling for gear graph, book graph, wheel graph, kayak paddle, one point union of gear graph and one point union of wheel graph.

Keywords

References

  1. A. Brandstadt, V. B. Le and J. P. Spinrad, Graph Classes: A Survey, Philadelphia, PA: SIAM, (1999).
  2. A. Litersky, Graceful Kayak Paddles, M.S. Thesis, Duluth, MN: University of Minnesota Duluth, (2011).
  3. A. Tout, A. N. Dabboucy, K. Howala, prime labeling of graphs, National Academy Science Letters, 11 (1982), 365-368.
  4. D.M.Burton, Elementary Number Theory, Tata McGraw Hill, (1990).
  5. H. Lehmann and A. Park. Prime labeling of small trees with Gaussian integers. Rose-Hulman Undergraduate Mathematics Journal, 17 (2016), no. 1, 72-97,
  6. J. Gallian, A dynamic survey of graph labeling, Electron. J. Comb., (2018), #DS6.
  7. J. Gross and J. Yellen, Graph theory and its applications, CRC press, (1999).
  8. S. -C. Shee and Y. -S. Ho, The cordiality of one-point union of n copies of a graph, Discrete Math., 117 (1993), 225-243. https://doi.org/10.1016/0012-365X(93)90337-S
  9. S. Klee, H. Lehmann, A. Park, Prime labeling of families of trees with Gaussian integers, AKCE International Journal of Graphs and Combinatorics, 13 (2016), 165-176. https://doi.org/10.1016/j.akcej.2016.04.001
  10. T. Deretsky, S. M. Lee and J. Mitchem, On vertex prime labelings of graphs, Graph Theory, Combinatorics and Applications 1, J. Alavi, G. Chartrand, O. Oellerman and A. Schwenk, eds., Proceedings 6th International Conference Theory and Applications of Graphs(Wiley, New York, 1991) 359-369.