On the average number of nodes in a subtree of a tree
From MaRDI portal
Publication:1838491
DOI10.1016/0095-8956(83)90049-7zbMath0509.05034MaRDI QIDQ1838491
Publication date: 1983
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(83)90049-7
Related Items
On the Number of Nonisomorphic Subtrees of a Tree, On the Mean Connected Induced Subgraph Order of Cographs, Nordhaus-Gaddum inequalities for the number of connected induced subgraphs in graphs, On the Mean Order of Connected Induced Subgraphs of Block Graphs, Central Limit Theorems for Additive Tree Parameters with Small Toll Functions, On Spiro and polyphenyl hexagonal chains with respect to the number of BC-subtrees, Greedy trees, subtrees and antichains, Extremal results on average subtree density of series-reduced trees, Indistinguishable trees and graphs, Subtrees of spiro and polyphenyl hexagonal chains, Monotonicity of the mean order of subtrees, The average order of a subtree of a tree, Alternating Whitney sums and matchings in trees. 1, Graphs with only caterpillars as spanning trees, On different ``middle parts of a tree, On subtree number index of generalized book graphs, fan graphs, and wheel graphs, Cut and pendant vertices and the number of connected induced subgraphs of a graph, The average size of a connected vertex set of a \(k\)-connected graph, On the maximum mean subtree order of trees, On the average order of a dominating set of a forest, On enumerating algorithms of novel multiple leaf-distance granular regular \(\alpha\)-subtrees of trees, The path minimises the average size of a connected induced subgraph, On computing the number of (BC-)subtrees, eccentric subtree number, and global and local means of trees, The average size of matchings in graphs, The average size of independent sets of graphs, The expected subtree number index in random polyphenylene and spiro chains, On the roots of the subtree polynomial, The average order of dominating sets of a graph, Enumeration of subtrees and BC-subtrees with maximum degree no more than \(k\) in trees, Multi-distance granularity structural \(\alpha \)-subtree index of generalized Bethe trees, A lower bound on the average size of a connected vertex set of a graph, When bad things happen to good trees, An Efficient Method of Examining all Trees, On the Local and Global Means of Subtree Orders
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Meet-distributive lattices and the anti-exchange closure
- The distribution of degrees in a large random tree
- Cycles in the complement of a tree
- Mean distance in a graph
- Listing and Counting Subtrees of a Tree
- On the Order of Random Channel Networks
- On the Altitude of Nodes in Random Trees
- On the height of trees
- The distance between points in random trees