arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting Contours on Trees

Published: 2016-07-04
Comments: 12 pages, 2 figures

Abstract

We calculate the exact number of contours of size $n$ containing a fixed vertex in $d$-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.

BibTeX

Loading...