Walks and Paths in Trees

Details Walks and Paths in Trees Walks and Paths in Trees

2010-02-14

arxiv.org/abs/1002.2768v1

Mathematics

Combinatorics

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Walks and Paths in Trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Walks and Paths in Trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Walks and Paths in Trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-555065