Some results on vertex-edge neighborhood prime labeling
Künye
Shrimali, N. & Rathod, A. (2021). Some results on vertex-edge neighborhood prime labeling. TWMS Journal of Applied and Engineering Mathematics, 11(2), 490-501.Özet
Let G be a graph with vertex set V (G) and edge set E(G). For u ∈ V (G), NV (u) = {w ∈ V (G)|uw ∈ E(G)} and NE(u) = {e ∈ E(G)|e = uv, for some v ∈ V (G)}. A bijective function f : V (G) ∪ E(G) → {1, 2, 3, . . . , |V (G) ∪ E(G)|} is said to be a vertex-edge neighborhood prime labeling, if for u ∈ V (G) with deg(u) = 1, gcd {f(w), f(uw)|w ∈ NV (u)} = 1 ; for u ∈ V (G) with deg(u) > 1, gcd {f(w)|w ∈ NV (u)} = 1 and gcd {f(e)|e ∈ NE(u)} = 1. A graph which admits vertex-edge neighborhood prime labeling is called a vertex-edge neighborhood prime graph. In this paper we investigate vertex-edge neighborhood prime labeling for generalized web graph, generalized web graph without central vertex, splitting graph of path, splitting graph of star, graph obtained by switching of a vertex in path, graph obtained by switching of a vertex in cycle, middle graph of path.
Kaynak
TWMS Journal of Applied and Engineering MathematicsCilt
11Sayı
2Bağlantı
https://hdl.handle.net/11729/3126http://jaem.isikun.edu.tr/web/index.php/archive/111-vol11-no2/707
Koleksiyonlar
Aşağıdaki lisans dosyası bu öğe ile ilişkilidir: