Fibonacci Identities and Graph Colorings

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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}.\]
5 pages, 1 figure

Keywords

Combinatorics, General Mathematics, 05C15, 05A19, 05C38

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/164254

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0805.0992
 http://arxiv.org/abs/0805.0992

Collections

arXiv