Fibonacci Identities and Graph Colorings
نویسندگان
چکیده
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 Fr+s+t = Fr+1Fs+1Ft+1 + FrFsFt − Fr−1Fs−1Ft−1.
منابع مشابه
ar X iv : 0 80 5 . 09 92 v 1 [ m at h . C O ] 7 M ay 2 00 8 FIBONACCI IDENTITIES AND GRAPH COLORINGS
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 Fr+s+t = Fr+1Fs+1Ft+1 + FrFsFt − Fr−1Fs−1Ft−1.
متن کاملar X iv : 0 80 5 . 09 92 v 2 [ m at h . C O ] 8 J ul 2 00 8 FIBONACCI IDENTITIES AND GRAPH COLORINGS
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 Fr+s+t = Fr+1Fs+1Ft+1 + FrFsFt − Fr−1Fs−1Ft−1.
متن کاملComputational Aspects of Graph Coloring and the Quillen–Suslin Theorem
We generalize both the Fibonacci and Lucas numbers to the context of graphcolorings, and prove some identities involving these numbers. As a corollary we obtain newproofs of some known identities involving Fibonacci numbers such asFr+s+t = Fr+1Fs+1Ft+1 + FrFsFt − Fr−1Fs−1Ft−1.
متن کاملPerfect $2$-colorings of the Platonic graphs
In this paper, we enumerate the parameter matrices of all perfect $2$-colorings of the Platonic graphs consisting of the tetrahedral graph, the cubical graph, the octahedral graph, the dodecahedral graph, and the icosahedral graph.
متن کاملToeplitz transforms of Fibonacci sequences
We introduce a matricial Toeplitz transform and prove that the Toeplitz transform of a second order recurrence sequence is another second order recurrence sequence. We investigate the injectivity of this transform and show how this distinguishes the Fibonacci sequence among other recurrence sequences. We then obtain new Fibonacci identities as an application of our transform.
متن کامل