Binary trees with the largest number of subtrees
From MaRDI portal
Publication:868393
DOI10.1016/J.DAM.2006.05.008zbMath1113.05025OpenAlexW2002459766WikidataQ60692132 ScholiaQ60692132MaRDI QIDQ868393
Publication date: 2 March 2007
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2006.05.008
Related Items (29)
Maximising the number of connected induced subgraphs of unicyclic graphs ⋮ Nordhaus-Gaddum inequalities for the number of connected induced subgraphs in graphs ⋮ On the eccentric subtree number in trees ⋮ Generating and enumerating digitally convex sets of trees ⋮ On \(\alpha \)-greedy expansions of numbers ⋮ On different ``middle parts of a tree ⋮ The Number of Subtrees of Trees with Given Degree Sequence ⋮ Maximum number of subtrees in cacti and block graphs ⋮ Extremal problems for connected set enumeration ⋮ The number of maximum matchings in a tree ⋮ The expected subtree number index in random polyphenylene and spiro chains ⋮ The shape of node reliability ⋮ The number of subtrees of trees with given diameter ⋮ On the Number of Nonisomorphic Subtrees of a Tree ⋮ Extremal values of ratios: distance problems vs. subtree problems in trees. II ⋮ The minimal number of subtrees with a given degree sequence ⋮ The number of subtrees in graphs with given number of cut edges ⋮ Subtrees of spiro and polyphenyl hexagonal chains ⋮ Enumeration of subtrees and BC-subtrees with maximum degree no more than \(k\) in trees ⋮ Extremal problems for trees with given segment sequence ⋮ On the number of connected subgraphs of graphs ⋮ On \(\sigma\)-span and \(F\)-span of trees and full binary trees ⋮ Trees with large numbers of subtrees ⋮ Sub-trees of a random tree ⋮ Some extremal ratios of the distance and subtree problems in binary trees ⋮ Extremal problems on \(k\)-ary trees with respect to the cover cost and reverse cover cost ⋮ 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 ⋮ Enumeration of BC-subtrees of trees
Uses Software
Cites Work
This page was built for publication: Binary trees with the largest number of subtrees
