Total neighborhood prime labeling of some trees

Authors

  • T. J. Rajesh Kumar TKM College of Engineering.

DOI:

https://doi.org/10.22199/issn.0717-6279-4819

Keywords:

total neighborhood prime labeling, double star trees, spiders, caterpillars, firecrackers

Abstract

Let G be a graph with p vertices and q edges. A total neighborhood prime labeling of G is a labeling in which the vertices and edges are assigned labels from 1 to p + q such that the gcd of labeling in the neighborhood of each non degree 1 vertex is equal to 1 and the gcd of labeling in the edges of each non degree 1 vertex is equal to 1. A graph that admits a total neighborhood prime labeling is called a total neighborhood prime graph. In this paper, we examine total neighborhood prime labeling of trees such as (n, k, m) double star trees, spiders, caterpillars and firecrackers.

Downloads

Download data is not yet available.

Author Biography

  • T. J. Rajesh Kumar, TKM College of Engineering.

    Department of Mathematics.

References

J. A. Gallian, “A dynamic survey of graph labeling”, The electronic journal of combinatorics, #DS6, 2019.

F. Harary, Graph theory. Boston: Addison Wesley, 1972.

S. K. Patel and N. P. Shrimali, “Neighborhood prime labeling”, International Journal of Mathematics and Soft Computing, vol. 5, no. 2, pp. 135-143, 2015. [On line]. Available: https://bit.ly/33oIfVF

S. K. Patel and N. P. Shrimali, “Neighborhood-prime labeling of some union graphs”, International journal of mathematics and soft computing, vol. 6, no. 1, pp. 39–47, 2016. https://doi.org/10.26708/ijmsc.2016.1.6.04

C. Pomerance and J. L. Selfridge, “Proof of D. J. Newmans coprime mapping conjecture”, Mathematika, vol. 27, no. 1, pp. 69–83, 1980. https://doi.org/10.1112/s0025579300009955

T. J. Rajesh Kumar and T. K. Mathew Varkey, “A Note on total neighborhood prime labeling”, International journal of pure and applied mathematics, vol.118, no. 4, pp. 1007-1013, 2018. [On line]. Available: https://bit.ly/3HTJmLR

N. P. Shrimali and P. B. Pandya, “Total neighborhood prime labeling of some graphs”, International journal of scientific research in mathematical and statistical sciences, vol. 5, no. 6, pp. 157-163, 2018. [On line]. Available: https://bit.ly/3rcscCk

A. Tout, A. N. Dabboucy and K. Howalla, “Prime labeling of graphs”, National Academy Science Letters, vol. 11, pp. 365-368, 1982.

Downloads

Published

2022-01-28

Issue

Section

Artículos

How to Cite

[1]
“Total neighborhood prime labeling of some trees”, Proyecciones (Antofagasta, On line), vol. 41, no. 1, pp. 101–110, Jan. 2022, doi: 10.22199/issn.0717-6279-4819.