Gammoid (original) (raw)

In matroid theory, a field within mathematics, a gammoid is a certain kind of matroid, describing sets of vertices that can be reached by vertex-disjoint paths in a directed graph. The concept of a gammoid was introduced and shown to be a matroid by Hazel Perfect, based on considerations related to Menger's theorem characterizing the obstacles to the existence of systems of disjoint paths. Gammoids were given their name by and studied in more detail by .