Mathematics – Combinatorics
Scientific paper
2008-05-07
Mathematics
Combinatorics
5 pages, 1 figure
Scientific paper
We generalize both the Fibonacci and Lucas numbers to the context of graph
colorings, and prove some identities involving these numbers. As a corollary we
obtain new proofs of some known identities involving Fibonacci numbers such as
\[F_{r+s+t} = F_{r+1}F_{s+1}F_{t+1} + F_r F_s F_t - F_{r-1}F_{s-1}F_{t-1}.\]
Hillar Christopher J.
Windfeldt Troels
No associations
LandOfFree
Fibonacci Identities and Graph Colorings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Fibonacci Identities and Graph Colorings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fibonacci Identities and Graph Colorings will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-491575