Walks and Paths in Trees
classification
🧮 math.CO
keywords
walkscsikvpathstreesadditionanalogousanswercite
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.