MMN-1947
Walks in Path Graph on Four Vertices and Fibonacci Sequence
Radim Hosek;Abstract
Using elementary knowledge of graph theory, we show that a path graph on four vertices exhibits Fibonacci structure. For arbitrary start and end vertices, the number of walks of any length is given by a Fibonacci number.
Vol. 18 (2017), No. 1, pp. 199-202