On the inducibility of small trees
The quantity that captures the asymptotic value of the maximum number of appearances of a given topological tree (a rooted tree with no vertices of outdegree $1$) $S$ with $k$ leaves in an arbitrary tree with sufficiently large number of leaves is called the inducibility of $S$. Its precise value is...
Main Authors: | Audace A. V. Dossou-Olory, Stephan Wagner |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2019-10-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/5381/pdf |
Similar Items
-
Weakly threshold graphs
by: Michael D. Barrus
Published: (2018-06-01) -
Open k-monopolies in graphs: complexity and related concepts
by: Dorota Kuziak, et al.
Published: (2016-03-01) -
Properties of uniformly $3$-connected graphs
by: Frank Göring, et al.
Published: (2024-06-01) -
A characterization of trees with equal 2-domination and 2-independence numbers
by: Christoph Brause, et al.
Published: (2017-03-01) -
Span of a Graph: Keeping the Safety Distance
by: Iztok Banič, et al.
Published: (2023-03-01)