Document Type : Research Paper

Authors

• R. Ponraj ¹
• M. Maria Adaickalam ²

¹ Department of Mathematics, Sri Paramakalyani College,Alwarkurichi-627 412, India

² Department of Mathematics, Kamarajar Government Arts College, Surandai-627859, India

Abstract

Let G be a (p, q) graph. Let k be an integer with 2 ≤ k ≤ p and f from V (G) to the set {1, 2, . . . , k} be a map. For each edge uv, assign the label |f(u) − f(v)|. The function f is called a k-difference cordial labeling of G if |ν_f (i) − v_f (j)| ≤ 1 and |e_f (0) − e_f (1)| ≤ 1 where v_f (x) denotes the number of vertices labelled with x (x ∈ {1, 2 . . . , k}), e_f (1) and e_f (0) respectively denote the number of edges labelled with 1 and not labelled with 1. A graph with a k-difference cordial labeling is called a k-difference cordial graph. In this paper we investigate the 3-difference cordial labeling of wheel, helms, flower graph, sunflower graph, lotus inside a circle, closed helm, and double wheel.

Keywords

• Path
• cycle
• Wheel
• Star