All Title Author
Keywords Abstract

Mathematics  2010 

Walks and Paths in Trees

Full-Text   Cite this paper   Add to My Lib

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.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

微信:OALib Journal