树中的游走与路径
组合数学
2010-02-16 v1
摘要
最近，Csikvári \cite{csik} 证明了 Nikiforov 关于树中闭游走数量的一个猜想。我们的目标是将他的定理推广到所有游走。此外，我们给出了 Csikvári 结果的一个更简单的证明，并对其提出的一个问题给出了否定回答。最后，我们考虑了路径而非游走的类似问题。
引用
@article{arxiv.1002.2768,
title = {Walks and Paths in Trees},
author = {Bela Bollobas and Mykhaylo Tyomkyn},
journal= {arXiv preprint arXiv:1002.2768},
year = {2010}
}