pith. sign in

arxiv: 1002.2768 · v1 · submitted 2010-02-14 · 🧮 math.CO

Walks and Paths in Trees

classification 🧮 math.CO
keywords walkscsikvpathstreesadditionanalogousanswercite
0
0 comments X
read the original abstract

Recently Csikv\'ari \cite{csik} proved a conjecture of Nikiforov concerning the number of closed walks on trees. Our aim is to extend his theorem to all walks. In addition, we give a simpler proof of Csikv\'ari's result and answer one of his questions in the negative. Finally we consider an analogous question for paths rather than walks.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.