Counting Contours on Trees
arXiv:1607.00804 · doi:10.1007/s11005-016-0927-6
Abstract
We calculate the exact number of contours of size containing a fixed vertex in -ary trees and provide sharp estimates for this number for more general trees. We also obtain a characterization of the locally finite trees with infinitely many contours of the same size containing a fixed vertex.
12 pages, 2 figures