Walks and paths in trees |
| |
Authors: | Béla Bollobás Mykhaylo Tyomkyn |
| |
Affiliation: | Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, , United Kingdom |
| |
Abstract: | Recently Csikvári [Combinatorica 30(2) 2010, 125–137] proved a conjecture of Nikiforov concerning the number of closed walks on trees. Our aim is to extend this theorem to all walks. In addition, we give a simpler proof of Csikvári's result and answer one of his questions in the negative. Finally we consider an analogous question for paths rather than walks. © 2011 Wiley Periodicals, Inc. J Graph Theory |
| |
Keywords: | walks paths trees |
|
|