When bad things happen to good trees

DOI10.1002/jgt.1004zbMath0977.05032OpenAlexW4234168433MaRDI QIDQ2744569

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)

Related Items (7)

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

Cites Work

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

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