Largest Number of Subtrees of Trees with a Given Maximum Degree
From MaRDI portal
Publication:3394983
DOI10.1137/070687736zbMath1180.05030MaRDI QIDQ3394983
Publication date: 20 August 2009
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/070687736
05C05: Trees
05C90: Applications of graph theory
05C10: Planar graphs; geometric and topological aspects of graph theory
Related Items
The number of subtrees of trees with given diameter, The Number of Subtrees of Trees with Given Degree Sequence, Trees with large numbers of subtrees, Algorithms for enumerating multiple leaf-distance granular regular \(\alpha\)-subtree of unicyclic and edge-disjoint bicyclic graphs, Extremal problems for connected set enumeration, On algorithms for enumerating BC-subtrees of unicyclic and edge-disjoint bicyclic graphs, Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree, The number of maximum matchings in a tree, The minimal number of subtrees with a given degree sequence, The sum of the distances between the leaves of a tree and the `semi-regular' property, On the number of independent subsets in trees with restricted degrees, Subtrees of spiro and polyphenyl hexagonal chains, The distances between internal vertices and leaves of a tree, On the eccentric subtree number in trees, On \(\sigma\)-span and \(F\)-span of trees and full binary trees, 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, On enumerating algorithms of novel multiple leaf-distance granular regular \(\alpha\)-subtrees of trees, Maximum number of subtrees in cacti and block graphs, The expected subtree number index in random polyphenylene and spiro chains, Extremal trees with fixed degree sequence, The number of subtrees in graphs with given number of cut edges, Enumeration of subtrees and BC-subtrees with maximum degree no more than \(k\) in trees, On the number of connected subgraphs of graphs, Sub-trees of a random tree, Some extremal ratios of the distance and subtree problems in binary trees, Enumeration of BC-subtrees of trees
