Skip to search formSkip to main contentSkip to account menu

Graphic matroid

Known as: Cycle, Cycle matroid, Graphical matroid 
In matroid theory, a discipline within mathematics, a graphic matroid (also called a cycle matroid or polygon matroid) is a matroid whose independent… 
Wikipedia (opens in a new tab)

Related topics

Related topics

40 relations
Bicircular matroidBinary matroidBranch-decompositionCircuit rank

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Postnikov-Shapiro Algebras, Graphical Matroids and their generalizations
In this paper we consider the original and different generalizations of Postnikov-Shapiro algebra which enumerate forests and… 
2013
2013
Infinite graphic matroids Part I
An infinite matroid is graphic if all of its finite minors are graphic and the intersection of any circuit with any cocircuit is… 
2012
2012
A matroid view of key theorems for edge-swapping algorithms
We demonstrate that two key theorems of Amaldi et al. (Math Methods Oper Res 69:205–223, 2009), which they presented with rather… 
2008
2008
THE CALCULATION OF THE TIME‐MORTALITY CURVE
SUMMARY When the result of a toxicity test is measured in terms of the reaction time, the data can be plotted so as to show the… 
2008
2008
Least Squares Methods for Equidistant Tree Reconstruction
UPGMA is a heuristic method identifying the least squares equidistant phylogenetic tree given empirical distance data among $n… 
2005
2005
Graph decompositions definable in monadic second-order logic
  • B. Courcelle
  • Electron. Notes Discret. Math.
  • 2005
  • Corpus ID: 43872399
1990
1990
The mathematical foundations of bond graphs—IV. Matrix representations and causality
1985
1985
On theorems of Whitney and Tutte
1977
1977
Graphic matroids and the multicommodity transportation problem
A necessary and sufficient condition for unimodularity in the multicommodity transportation problem is established, and the… 
1966
1966
Graphic Design and Visual Communication
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)