Monotonicity of the mean order of subtrees
From MaRDI portal
Publication:796552
DOI10.1016/0095-8956(84)90046-7zbMath0544.05054OpenAlexW2021475178MaRDI QIDQ796552
Publication date: 1984
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(84)90046-7
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 ⋮ Alternating Whitney sums and matchings in trees. 1 ⋮ On the Local and Global Means of Subtree Orders ⋮ On computing the number of (BC-)subtrees, eccentric subtree number, and global and local means of trees ⋮ The average size of matchings in graphs ⋮ A lower bound on the average size of a connected vertex set of a graph ⋮ The average size of independent sets of graphs ⋮ Greedy trees, subtrees and antichains ⋮ On the mean subtree order of trees under edge contraction ⋮ On the mean subtree order of graphs under edge addition ⋮ The average size of a connected vertex set of a graph—Explicit formulas and open problems ⋮ On the probability that a random subtree is spanning ⋮ Random subtrees and unimodal sequences in graphs ⋮ The number and average size of connected sets in graphs with degree constraints ⋮ Solution to a conjecture on the mean subtree order of graphs under edge addition ⋮ The ratio of the numbers of odd and even cycles in outerplanar graphs ⋮ Decreasing the mean subtree order by adding k edges ⋮ On the roots of the subtree polynomial ⋮ On the Number of Nonisomorphic Subtrees of a Tree ⋮ On the local and global mean orders of sub-\(k\)-trees of \(k\)-trees ⋮ The average order of dominating sets of a graph ⋮ Enumeration of subtrees and BC-subtrees with maximum degree no more than \(k\) in trees ⋮ When bad things happen to good trees ⋮ 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 Mean Connected Induced Subgraph Order of Cographs
Cites Work
This page was built for publication: Monotonicity of the mean order of subtrees
