Prabagaran, J. and Rajendran, K. (2022) Generation of prime labeled trees through corona product. International Journal of Creative Research Thoughts (IJCRT), 10 (10). ISSN 2320-2882
8. Generation of prime labeled trees through corona product.pdf
Download (1MB)
Abstract
A graph with vertex set V is said to have a prime labeling if its vertices are labeled with distinct integers 1, 2, 3, . . . , |V | such that for each edge xy the labels assigned to x and y are relatively prime. In this paper, we prove that tree Tn ⊙ K1, for any n admit prime labeling provided with the prime labeling of tree Tn. By the way, we prove that using corona product of tree with complete graph on one vertex, we can generate prime labeled trees. This procedure
can be repeated so that we can generate prime labeled trees as long as the procedure is continued.
| Item Type: | Article |
|---|---|
| Subjects: | Mathematics > Graph Theory |
| Domains: | Mathematics |
| Depositing User: | Mr Prabakaran Natarajan |
| Date Deposited: | 16 Dec 2025 04:40 |
| Last Modified: | 16 Dec 2025 04:40 |
| URI: | https://ir.vistas.ac.in/id/eprint/11481 |


