Abstract.
Branching greedoids have been defined and characterized for both directed and undirected rooted graphs. Such greedoids can be extended to rooted mixed graphs – graphs with both directed and undirected edges. These greedoids are characterized by a list of forbidden minors.
If Ω is a rooted mixed graph, its mixed branching greedoid has the edges of Ω as its ground set and the collection of arborescences as its feasible sets. The set of mixed branching greedoids is exactly the set of local forest greedoids without
as a minor.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received July 12, 2005
Rights and permissions
About this article
Cite this article
Tedford, S.J. A Characterization of Mixed Branching Greedoids. Ann. Comb. 11, 79–100 (2007). https://doi.org/10.1007/s00026-007-0307-0
Issue Date:
DOI: https://doi.org/10.1007/s00026-007-0307-0