WALKS IN PATH GRAPH ON FOUR VERTICES AND FIBONACCI SEQUENCE

被引：0

作者：

Hosek, Radim ^{[1
,2
]}

机构：

[1] Univ West Bohemia, Dept Math, RH, Plzen 30614, Czech Republic

[2] Univ West Bohemia, NTIS, Plzen 30614, Czech Republic

来源：

MISKOLC MATHEMATICAL NOTES | 2017年 / 18卷 / 01期

关键词：

path graph; walk in graph; Fibonacci sequence; Fibonacci structure;

D O I：

10.18514/MMN.2017.1947

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：199 / 202

页数：4