arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0805.0992math.COmath.GM
收藏

Fibonacci恒等式与图着色

Fibonacci Identities and Graph Colorings

Christopher J. Hillar, Troels Windfeldt

摘要:

我们将Fibonacci和Lucas数推广到图着色的上下文中,并证明了涉及这些数的一些恒等式。作为推论,我们得到了一些已知的涉及斐波那契数的恒等式的新证明,如\[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}.\]

英文摘要:

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}.\]

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑