Title of article :
Fibonacci number of the tadpole graph
Author/Authors :
DeMaio, Joe Kennesaw State University - Department of Mathematics, USA , Jacobson, John Moxie Company, USA
From page :
129
To page :
138
Abstract :
In 1982, Prodinger and Tichy defined the Fibonacci number of a graph G to be the number of independent sets of the graph G. They did so since the Fibonacci number of the path graph Pn is the Fibonacci number F_n+2 and the Fibonacci number of the cycle graph Cn is the Lucas number Ln. The tadpole graph T_n,k is the graph created by concatenating Cn and Pk with an edge from any vertex of Cn to a pendant of Pk for integers n = 3 and k = 0. This paper establishes formulae and identities for the Fibonacci number of the tadpole graph via algebraic and combinatorial methods.
Keywords :
independent sets , Fibonacci sequence , cycles , paths
Journal title :
Electronic Journal of Graph Theory and Applications (EJGTA)
Journal title :
Electronic Journal of Graph Theory and Applications (EJGTA)
Record number :
2553676
Link To Document :
بازگشت