When bad things happen to good trees

DOI10.1002/JGT.1004zbMATH Open0977.05032OpenAlexW4234168433MaRDI QIDQ2744569FDOQ2744569

William Graveman, Gary Gordon, Manuel Aivaliotis

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)

Cites Work

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

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

   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 👍 👎

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)