Random subtrees and unimodal sequences in graphs

DOI10.1016/J.DISC.2023.113654MaRDI QIDQ6080114zbMATH OpenOpenAlexFDO

Authors Zuwen Luo, Kexiang Xu, Jing Tian

Publication date 30 October 2023

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2023.113654

zbMATH Keywords

complete graphrandom subtreeunimodal sequence

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Recommendations

• On the probability that a random subtree is spanning
• On the number of subtrees for almost all graphs
• Subtrees of graphs
• Random trees in a graph and trees in a random graph
• Sub-trees of a random tree

Cites work

• Alternating Whitney sums and matchings in trees. 1
• Extremal results on average subtree density of series-reduced trees
• Graph theory
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Indistinguishable trees and graphs
• Maximizing the mean subtree order
• Monotonicity of the mean order of subtrees
• On the average number of nodes in a subtree of a tree
• On the distribution of subtree orders of a tree
• On the local and global means of subtree orders
• On the maximum mean subtree order of trees
• On the mean subtree order of graphs under edge addition
• On the mean subtree order of trees under edge contraction
• On the probability that a random subtree is spanning
• Pick a Tree – Any Tree
• Subtrees of graphs
• The average order of a subtree of a tree

Cited in

(3)

• On the local and global mean orders of sub-k-trees of k-trees
• Models of random subtrees of a graph
• Exact counting of subtrees with diameter no more than d in trees: a generating function approach

This page was built for publication: Random subtrees and unimodal sequences in graphs

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