Skip to search formSkip to main contentSkip to account menu

Gammoid

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
Directed graphDual matroidMatroidMatroid minor

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Well-Scaling Procedure for Deciding Gammoid Class-Membership of Matroids
We introduce a procedure that solves the decision problem whether a given matroid M is a gammoid. The procedure consists of three… 
2018
2018
Heavy Arc Orientations of Gammoids
In this work, we introduce a purely combinatorial way to obtain realizable orientations of a gammoid from a total order on the… 
2018
2018
Duality respecting representations and compatible complexity measures for gammoids
2017
2017
On Finding Some New Excluded Minors for Gammoids
  • I. Albrecht
  • Electron. Notes Discret. Math.
  • 2017
  • Corpus ID: 11336450
2016
2016
The antichain of excluded minors for the class of gammoids is maximal
Every gammoid is a minor of an excluded minor for the 
2016
2016
Finitary and cofinitary gammoids
2014
2014
Gammoids, Pseudomodularity and Flatness Degree
We study weaker variations of the property of flatness in matroid theory. We show that these variations form a chain of… 
2007
2007
Mader matroids are gammoids ? Gyula Pap ? ?
Schrijver [3, 4] asks: Is each Mader matroid a gammoid? We prove that the answer is positive. 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)