When bad things happen to good trees

DOI10.1002/JGT.1004MaRDI QIDQ2744569zbMATH OpenOpenAlexFDO

Authors Manuel Aivaliotis, Gary Gordon, William Graveman

Publication date 8 January 2002

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

Full work available at URL https://doi.org/10.1002/jgt.1004

zbMATH Keywords

antimatroidexpected rank polynomial

Mathematics Subject Classification ID

Trees (05C05)

Recommendations

• Expected rank and randomness in rooted graphs
• Distinguished vertices in probabilistic rooted graphs
• New expected value expansions of rooted graphs
• Expected value expansions in rooted graphs
• Combinatorial Properties of a Rooted Graph Polynomial

Cites work

• A Tutte polynomial for partially ordered sets
• Alternating Whitney sums and matchings in trees. 1
• Alternating Whitney sums and matchings in trees. II
• Convexity and the beta invariant
• Counting the interior points of a point configuration
• Greedoids
• Monotonicity of the mean order of subtrees
• On the average number of nodes in a subtree of a tree
• On the greedoid polynomial for rooted graphs and rooted digraphs
• Series-parallel posets and the Tutte polynomial
• Tutte polynomials for trees

Cited in

(8)

• Distinguished vertices in probabilistic rooted graphs
• Pruning processes and a new characterization of convex geometries
• New expected value expansions of rooted graphs
• Non-isomorphic caterpillars with identical subtree data
• Expected value expansions in rooted graphs
• Expected rank and randomness in rooted graphs
• Expected rank in antimatroids
• Destruction of very simple trees

This page was built for publication: When bad things happen to good trees

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