All Title Author
Keywords Abstract

Mathematics  2010 

Walks and Paths in Trees

Full-Text   Cite this paper   Add to My Lib


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.


comments powered by Disqus

Contact Us


微信:OALib Journal