Greedoids and searches in directed graphs

DOI10.1016/0012-365X(91)90218-QzbMath0758.05036MaRDI QIDQ1182876

Wolfgang Schmidt

Publication date: 28 June 1992

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

directed graphsdirected branching greedoid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structural properties of greedoids
• A note on selectors and greedoids
• Selectors: a theory of formal languages, semimodular lattices, and branching and shelling processes
• Non-interval greedoids and the transposition property
• A characterization of undirected branching greedoids
• Homomorphisms and Ramsey properties of antimatroids
• Geometries on partially ordered sets
• Polymatroid greedoids
• Matroids and Graphs
• Greedoids and Linear Objective Functions
• Basis graphs of greedoids and two-connectivity

This page was built for publication: Greedoids and searches in directed graphs