Gaussian Neighborhood-prime Labeling of Graphs Containing Hamiltonian Cycle

  • N P Shrimali School of Sciences, Department of Mathematics, Gujarat University, 380 009, Gujarat, India
  • S T Trivedi School of Sciences, Department of Mathematics, Gujarat University, 380 009, Gujarat, India
Keywords: Gaussian integers, spiral order of Gaussian integers, Gaussian neighborhood-prime labeling

Abstract

In this paper, we examine Gaussian neighborhood-prime labeling of generalized Peterson graph and graphs which contain Hamiltonian cycle.

Downloads

Download data is not yet available.

References

Alspach, B. (1983). The classification of Hamiltonian generalized petersen graphs, J. of Combin. Theory Ser. B 34, 293–312.

Asplund, J., Fox, N. B., Arran, H. (2018). New Perspectives on Neighborhood-Prime Labelings of Graphs, arXiv preprint, arXiv:1804.02473v1.

Cloys, M., Fox, N. B. (2018). Neighborhood-prime labelings of trees and other classes of graphs, arXiv preprint, arXiv:1801.01802.

Gallian, J. (2016). A dynamic survey of graph labeling, The Electronic Journal of Combinatorics, #DS6.

Gross, J., Yellen, J. (1999). Graph theory and its applications, CRC press.

Klee, S., Lehmann, H. and Park, A. (2016) Prime labeling of families of trees with Gaussian integers, AKCE International Journal of Graphs and Combinatorics, 13(2), 165–176.

Lehmann, H. and Park, A. (2016). Prime labeling of small trees with Gaussian integers, Rose-Hulman Undergraduate Mathematics Journal, 17(1), 72–97.

Patel, S. K., and Shrimali, N. P. (2015). Neighborhood prime labeling, International Journal of Mathematics and Soft Computing, 5(2), 135–143.

Patel, S. K. (2017). Neighborhood-prime labeling of some generalized Petersen graphs, International Journal of Mathematics and Soft Computing, 7(2), 111–118. https://doi.org/10.26708/IJMSC.2016.1.6.04

Rajesh Kumar, T. J. and Mathew Varkey, T. K, (2018). Gaussian neighborhood prime labeling of some classes of graphs and cycles, Annals of Pure and Applied Mathematics, no. 16(1), 133–140.

Robertson, L., Small, B. (2009). On Newmanâs conjecture and prime trees, Integers 9 A(10) , 117–128.

Published
2019-03-06
How to Cite
N P Shrimali, and S T Trivedi. 2019. “Gaussian Neighborhood-Prime Labeling of Graphs Containing Hamiltonian Cycle”. Mathematical Journal of Interdisciplinary Sciences 7 (2), 161-65. https://mjis.chitkara.edu.in/index.php/mjis/article/view/190.
Section
Articles