Prime Labeling of Bull Graph
Let G be a graph. A bijection f:V→ {1,2,…..|V|} is called a prime labeling [3] if for each edge e=uv in E, we have GCD{ f(u),f(v)}=1. A graph that admits a prime labeling is said to be a prime graph. In this paper we show that bull graph admits Prime labeling in the context of variety graph operations namely duplication of vertex, fusion of vertices and Switching in Bull graph.
Authors
- M. Ganeshan
Institutions
- University of Madras (IN)
Publication Details
- Journal
- Communications on Applied Nonlinear Analysis
- Published
- 2024-11-28
- DOI
- https://doi.org/10.52783/cana.v32.2520
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00