.

ISSN 2063-5346
For urgent queries please contact : +918130348310

Vertex k-Prime Labeling on graphs

Main Article Content

Teresa Arockiamary S, Vijayalakshmi G
» doi: 10.48047/ecb/2023.12.si4.864

Abstract

A graph G(V, E) with vertex set V is said to have a prime labeling if there exist a bijective function f : V (G) → 1, 2, ..., |V | such that for each edge xy ∈ E(G), gcd(f (x), f (y)) = 1. In this paper, we introduce vertex k-prime labeling of a graph G and exhibit the existence of such a labeling by discussion through various cases.

Article Details