On the graphic matroid parity problem (Q1400959): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Perfect matchings of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3258698 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Paths, Trees, and Flowers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5684698 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Complexity of Matroid Property Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3912491 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3896158 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matroid matching and some applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matching theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Über die Maximalzahl kreuzungsfreier H-Wege / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3939829 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matroid theory and its applications in electric network theory and in statics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3840349 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph factors / rank | |||
Normal rank |
Latest revision as of 09:42, 6 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the graphic matroid parity problem |
scientific article |
Statements
On the graphic matroid parity problem (English)
0 references
17 August 2003
0 references
A new proof is given of the min-max theorem of Lovász on the graphic matroid problem. The proof is based on existing proofs of Tutte's matching theorem. A matroid is graphic if it is the cycle matroid of some graph. Given a graph \(G\) and a partition \(V\) of its edge set into pairs, \((G, V)\) is called a \(v\)-graph, and a \(v\)-forest of \((G, V)\) is a forest of \(G\) consisting of \(v\)-pairs in \(V\). The graphic matroid problem is to find the maximum number of \(v\)-pairs in a \(v\)-forest in a \(v\)-graph.
0 references
graphic matroid
0 references