arXiv++ Combinatorics

Browse math.CO papers from arXiv

Extremal results on average subtree density of series-reduced trees

Published: 2013-12-27
Comments: 16 pages
Journal: Journal of Combinatorial Theory, Series B, 107 (2014)

Abstract

Vince and Wang showed that the average subtree density of a series-reduced tree is between 1/2 and 3/4, answering a conjecture of Jamison. They ask under what conditions a sequence of such trees may have average subtree density tending to either bound; we answer these questions by giving simple necessary and sufficient conditions in each case.

BibTeX

Loading...