Indexed metadata

Largest Number of Subtrees of Trees with a Given Maximum Degree

Russell Kirk, Hua Wang

Source record

Source: Crossref

Published: Jan 1, 2008

DOI: 10.1137/070687736

Open original source ↗

Source abstract

We characterize trees, given a size and maximum vertex degree, which have the greatest number of subtrees. This generalizes the recent result of Szekely and Wang. These trees coincide with those which were shown by Fischermann et al., and independently Jelen and Triesch, to minimize the Wiener index.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.