University/Organization
Department of Computer Science
Fort Hays State University
Hays, KS
Department of Computer Science
Fort Hays State University
Hays, KS
Title
On Fibonacci-Cordial Labeling of two Special kinds of Graphs
Synopsis
In this paper we investigate Fibonacci-Cordial labeling of graphs in two special families of “corona products”, namely, Cn⊙Nm and Cn⊙Km. We prove the existence of the Fibonacci-Cordial labeling of Cn⊙Nm and establish an efficient algorithm to find one. We also prove the nonexistence of the Fibonacci-Cordial labeling for Cn⊙Km when m is much larger than n.