The delta-sum of matching delta-matroids (Q1381847)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The delta-sum of matching delta-matroids |
scientific article |
Statements
The delta-sum of matching delta-matroids (English)
0 references
26 November 1998
0 references
A delta-matroid is a pair \(D= (V,{\mathcal F})\), where \(V\) is a finite set and \({\mathcal F}\) is a nonempty collection of subsets of \(V\) satisfying the symmetric exchange axiom: For \(F_1,F_2\in{\mathcal F}\) and \(x\in F_1\Delta F_2\), there exists \(y\in F_1\Delta F_2\) such that \(F_1\Delta\{x, y\}\in{\mathcal F}\). The authors discuss a composition operation of delta-matroids, called delta-sum, namely: If \((V,{\mathcal F}_i)\), \(i= 1, 2\), are delta-matroids, then \((V,{\mathcal F}_1\Delta{\mathcal F}_2)\), where \({\mathcal F}_1\Delta{\mathcal F}_2= \{F_1\Delta F_2\mid F_1\in{\mathcal F}_1\) and \(F_2\in{\mathcal F}_2\}\), is also a delta-matroid. The delta-sum of matching delta-matroids is associated with the linkings of a graph. A min-max rank function of that delta-matroids, together with some applications of it on linkings are given in the last section of the paper.
0 references
delta-matroid
0 references
symmetric exchange axiom
0 references
delta-sum
0 references
rank function
0 references