Fibonacci Cordial Labeling of Some Special Graphs

Abstract

An injective function g: V(G) → {F 0 , F 1 , F 2 , . . . , F n+1 }, where Fj is the jth Fibonacci number (j = 0, 1, . . . , n+1), is said to be Fibonacci cordial labeling if the induced function g*: E(G) → {0, 1} defined by g * (xy) = (f (x) + f (y)) (mod2) satisfies the condition |e g (1) − e g (0)| ≤ 1. A graph having Fibonacci cordial labeling is called Fibonacci cordial graph. In this paper, i inspect the existence of Fibonacci Cordial Labeling of DS(Pn), DS(DFn), Edge duplication in K 1,n , Joint sum of Gl(n), DFn⊕ K 1,n and ringsum of star graph with cycle with one chord and cycle with two chords respectively.