New characterizations of Eulerian and bipartite binary matroids (Q5936386)
From MaRDI portal
scientific article; zbMATH DE number 1613288
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New characterizations of Eulerian and bipartite binary matroids |
scientific article; zbMATH DE number 1613288 |
Statements
New characterizations of Eulerian and bipartite binary matroids (English)
0 references
25 February 2002
0 references
We give only the main results of the paper. A binary matroid is Eulerian if and only if it satisfies one of the following equivalent conditions: (i) every of its elements is contained in an odd number of circuits; (ii) the ground set of the matroid has an odd number of partitions into circuits. The corresponding results for bipartite binary matroids are derived from them.
0 references
binary matroid
0 references
Eulerian matroid
0 references
bipartite matroid
0 references
circuit
0 references
cutset
0 references
partition
0 references
