Walks in Path Graph on Four Vertices and Fibonacci Sequence
Radim Hošek · Miskolc mathematical notes/Mathematical notes · 2017
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.