Greedy trees, subtrees and antichains
From MaRDI portal
Publication:396846
zbMath1295.05076MaRDI QIDQ396846
Eric Ould Dadah Andriantiana, Hua Wang, Stephan G. Wagner
Publication date: 14 August 2014
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p28
Related Items
Nordhaus-Gaddum inequalities for the number of connected induced subgraphs in graphs ⋮ Eccentricity sums in trees ⋮ On different ``middle parts of a tree ⋮ Maximum number of subtrees in cacti and block graphs ⋮ An alternative proof of the Sombor index minimizing property of greedy trees ⋮ Spectral moments of trees with given degree sequence ⋮ Extremal trees with fixed degree sequence ⋮ The number of subtrees in graphs with given number of cut edges ⋮ Subtrees of spiro and polyphenyl hexagonal chains ⋮ Unnamed Item ⋮ Cut and pendant vertices and the number of connected induced subgraphs of a graph ⋮ Generalised outerplanar Turán numbers and maximum number of \(k\)-vertex subtrees
Cites Work
- Unnamed Item
- Unnamed Item
- The sum of the distances between the leaves of a tree and the `semi-regular' property
- Twelve countings with rooted plane trees
- Monotonicity of the mean order of subtrees
- Enumeration of subtrees of trees
- The Laplacian spectral radii of trees with degree sequences
- The extremal values of the Wiener index of a tree with given degree sequence
- The average order of a subtree of a tree
- Graphs with given degree sequence and maximal spectral radius
- Some theorems on graphs and posets
- On subtrees of trees
- On the average number of nodes in a subtree of a tree
- The poset on connected induced subgraphs of a graph need not be Sperner
- Further analysis on the total number of subtrees of trees
- Infinitely many trees have non-Sperner subtree poset
- On distinguishing trees by their chromatic symmetric functions
- Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences
- The Number of Subtrees of Trees with Given Degree Sequence
This page was built for publication: Greedy trees, subtrees and antichains