3-difference cordial labeling of some cycle related graphs

Document Type: Research Paper

Authors

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

2 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 ≤ kp 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) − vf (j)| ≤ 1 and |ef (0) − ef (1)| ≤ 1 where vf (x) denotes the number of vertices labelled with x (x ∈ {1, 2 . . . , k}), ef (1) and ef (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