Counting Contours on Trees
Combinatorics
2016-12-21 v1
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.
Keywords
Cite
@article{arxiv.1607.00804,
title = {Counting Contours on Trees},
author = {Noga Alon and Rodrigo Bissacot and Eric Ossami Endo},
journal= {arXiv preprint arXiv:1607.00804},
year = {2016}
}
Comments
12 pages, 2 figures