Monotonicity of the mean order of subtrees

DOI10.1016/0095-8956(84)90046-7MaRDI QIDQ796552zbMATH OpenOpenAlexFDO

Authors Robert E. Jamison

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

zbMATH Keywords

monotonicityfiltersubtreeaverage number of nodes

Mathematics Subject Classification ID

Trees (05C05) Graph theory (05C99) Ordered sets (06A99)

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• Mean distance in a graph
• On the average number of nodes in a subtree of a tree

Cited in

(34)

• The average size of matchings in graphs
• The average order of dominating sets of a graph
• A lower bound on the average size of a connected vertex set of a graph
• On the mean subtree order of trees under edge contraction
• The number and average size of connected sets in graphs with degree constraints
• Enumeration of subtrees and BC-subtrees with maximum degree no more than \(k\) in trees
• The average size of independent sets of graphs
• Decreasing the mean subtree order by adding k edges
• The average order of a subtree of a tree
• Maximising the number of connected induced subgraphs of unicyclic graphs
• The average size of a connected vertex set of a \(k\)-connected graph
• On the probability that a random subtree is spanning
• The average size of a connected vertex set of a graph—Explicit formulas and open problems
• On the local and global means of subtree orders
• On the maximum mean subtree order of trees
• Greedy trees, subtrees and antichains
• On the number of nonisomorphic subtrees of a tree
• On computing the number of (BC-)subtrees, eccentric subtree number, and global and local means of trees
• On the maximum local mean order of sub-\(k\)-trees of a \(k\)-tree
• The ratio of the numbers of odd and even cycles in outerplanar graphs
• Solution to a conjecture on the mean subtree order of graphs under edge addition
• Random subtrees and unimodal sequences in graphs
• On subtree number index of generalized book graphs, fan graphs, and wheel graphs
• On the difference of mean subtree orders under edge contraction
• On the mean connected induced subgraph order of cographs
• Cut and pendant vertices and the number of connected induced subgraphs of a graph
• Alternating Whitney sums and matchings in trees. 1
• A tight upper bound on the average order of dominating sets of a graph
• Nordhaus-Gaddum inequalities for the number of connected induced subgraphs in graphs
• On the mean subtree order of graphs under edge addition
• When bad things happen to good trees
• On the local and global mean orders of sub-\(k\)-trees of \(k\)-trees
• On the roots of the subtree polynomial
• Computing the number and average size of connected sets in planar 3-trees

This page was built for publication: Monotonicity of the mean order of subtrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q796552)