Gaussian Neighborhood-prime Labeling of Graphs Containing Hamiltonian Cycle

N P Shrimali; S T Trivedi

doi:10.15415/mjis.2019.72021

Gaussian Neighborhood-prime Labeling of Graphs Containing Hamiltonian Cycle

Authors

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

DOI:

https://doi.org/10.15415/mjis.2019.72021

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.

Downloads

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://doi.org/10.15415/mjis.2019.72021.

Download Citation

Issue

Vol. 7 No. 2 (2019)

Section

Articles

License

Articles in Mathematical Journal of Interdisciplinary Sciences (Math. J. Interdiscip. Sci.) by Chitkara University Publications are Open Access articles that are published with licensed under a Creative Commons Attribution- CC-BY 4.0 International License. Based on a work at https://mjis.chitkara.edu.in. This license permits one to use, remix, tweak and reproduction in any medium, even commercially provided one give credit for the original creation.

View Legal Code of the above mentioned license, https://creativecommons.org/licenses/by/4.0/legalcode

View Licence Deed here https://creativecommons.org/licenses/by/4.0/