Fibonacci Cordial Labeling of Some Special Graphs

摘要

An injective function g: V(G) → {F_0, F_1, F_2.....F_(n+1)}, where F_j is the j~(th) 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 le_g (1) — e_g (0)l ≤ 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.