an:06751886
Zbl 1366.05052
Wang, Hua; Yuan, Shuai
Enumeration of constrained subtrees of trees
EN
J. Comb. 8, No. 2, 371-387 (2017).
00363890
2017
j
05C30 05C05
subtree; enumeration
Summary: Starting from the work of \textit{L. A. Sz??kely} and \textit{H. Wang} [Discrete Math. 322, 36--47 (2014; Zbl 1283.05059); Congr. Numerantium 177, 147--169 (2005; Zbl 1088.05025)], where the extremal trees and binary trees that maximize or minimize the number of subtrees are characterized, the examination of the numbers of subtrees has been an interesting topic providing applications and questions in phylogeny reconstruction, graph theory, number theory, and computer science. We present linear-time algorithms for enumerations of subtrees under various constraints. Such specific categories of subtrees including but not limited to those of given orders and those containing vertices of a given set, are of interests due to their applications.
Zbl 1283.05059; Zbl 1088.05025