𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On interesting walks in a graph

✍ Scribed by Witold Brostow; Andrzej Schinzel


Publisher
Springer
Year
1972
Tongue
English
Weight
253 KB
Volume
4
Category
Article
ISSN
0022-4715

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Random walks on a finite oriented graph
✍ S. V. Troyanovskii; V. R. Krasheninnikov πŸ“‚ Article πŸ“… 1973 πŸ› Springer US 🌐 English βš– 291 KB
Enumeration of acyclic walks in a graph
✍ Darko BabiΔ‡; Ante Graovac πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 436 KB
The number of walks in a graph
✍ A Dress; I Gutman πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 349 KB

The aim of this note is to call attention to a simple regularity regarding the number of walks in a finite graph G. Let wk denote the number of walks of length k(> 0) in G. Then Wi+,, 5 W&Wzb holds for all a, b E NJ while equality holds exclusively either (I) for all a, b E No (in case G is a regula