On the mean subtree order of trees under edge contraction

DOI10.1002/JGT.22885MaRDI QIDQ6046687zbMATH OpenOpenAlexFDO

Authors Zuwen Luo, Kexiang Xu, Stephan Wagner, Hua Wang

Publication date 6 October 2023

Published in Journal of Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-496935

zbMATH Keywords

treeedge contractionsubtreemean subtree order

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Paths and cycles (05C38)

Recommendations

• Solution to a conjecture on the mean subtree order of graphs under edge addition
• The average order of a subtree of a tree
• On the mean subtree order of graphs under edge addition
• On the maximum mean subtree order of trees
• A lower bound on the average size of a connected vertex set of a graph

Cites work

• Extremal results on average subtree density of series-reduced trees
• Indistinguishable trees and graphs
• Maximizing the mean subtree order
• Monotonicity of the mean order of subtrees
• On subtrees of trees
• On the average number of nodes in a subtree of a tree
• On the local and global means of subtree orders
• On the maximum mean subtree order of trees
• The average order of a subtree of a tree

Cited in

(15)

• Extremal results on average subtree density of series-reduced trees
• Decreasing the mean subtree order by adding k edges
• The average order of a subtree of a tree
• On the local and global means of subtree orders
• On the maximum mean subtree order of trees
• On the maximum local mean order of sub-\(k\)-trees of a \(k\)-tree
• Solution to a conjecture on the mean subtree order of graphs under edge addition
• Random subtrees and unimodal sequences in graphs
• On the difference of mean subtree orders under edge contraction
• On the mean order of connected induced subgraphs of block graphs
• On the mean subtree order of graphs under edge addition
• On the local and global mean orders of sub-\(k\)-trees of \(k\)-trees
• scientific article; zbMATH DE number 3849285 (Why is no real title available?)
• Computing the number and average size of connected sets in planar 3-trees
• Maximizing the mean subtree order

This page was built for publication: On the mean subtree order of trees under edge contraction

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