机构:
Stellenbosch Univ, Dept Math Sci, Private Bag X1, ZA-7602 Matieland, South AfricaStellenbosch Univ, Dept Math Sci, Private Bag X1, ZA-7602 Matieland, South Africa
Wagner, Stephan
[1
]
机构:
[1] Stellenbosch Univ, Dept Math Sci, Private Bag X1, ZA-7602 Matieland, South Africa
Trees without vertices of degree 2 are sometimes named topological trees. In this work, we bring forward the study of the inducibility of (rooted) topological trees with a given number of leaves. The inducibility of a topological tree S is the limit superior of the proportion of all subsets of leaves of T that induce a copy of S as the size of T grows to infinity. In particular, this relaxes the degree-restriction for the existing notion of the inducibility in d-ary trees. We discuss some of the properties of this generalised concept and investigate its connection with the degree-restricted inducibility. In addition, we prove that stars and binary caterpillars are the only topological trees that have an inducibility of 1. We also find an explicit lower bound on the limit inferior of the proportion of all subsets of leaves of T that induce either a star or a binary caterpillar as the size of T tends to infinity.
机构:
Univ South Carolina, Dept Math, Columbia, SC 29208 USA
Univ Johannesburg, Dept Math & Appl Math, POB 524, ZA-2006 Johannesburg, South AfricaUniv South Carolina, Dept Math, Columbia, SC 29208 USA
Szekely, Laszlo A.
Wagner, Stephan
论文数: 0引用数: 0
h-index: 0
机构:
Stellenbosch Univ, Dept Math Sci, Private Bag X1, ZA-7602 Matieland, South AfricaUniv South Carolina, Dept Math, Columbia, SC 29208 USA