Minimal trees of given search number
β
Jonathan D.H. Smith
π
Article
π
1987
π
Elsevier Science
π
English
β 717 KB
A recurrence relation and asymptotic estimate for the number of minimal trees of given search number are derived. In addition, a language for describing these trees and structures within them is developed. Their automorphisms groups are also discussed.