We investigate delta-matroids which are formed by families of subsets of a finite ground set such that the exchange axiom is satisfied. We deal with some natural classes of delta-matroids. The main result of this thesis establishes sev- eral relations between even, linear, and matching-realizable delta-matroids. Fol- lowing up on the ideas due to Geelena, Iwatab, and Murota [2003], and apply- ing the properties of field extensions from algebra, we prove that the class of strictly matching-realizable delta-matroids, the subclass of matching-realizable delta-matroids, is included in the class of linear delta-matroids. We also show that not every linear delta-matroid is matching-realizable by giving a skew-symmetric matrix representation to th...
AbstractΔ-matroids are set systems which arise, e.g., in the study of greedy algorithms. Similarly t...
The width of a delta-matroid is the difference in size between a maximal and minimal feasible set. ...
AbstractThis paper addresses a generalization of the matroid parity problem to delta-matroids. We gi...
We introduce delta-graphic matroids, which are matroids whose bases form graphic delta-matroids. The...
AbstractWe consider a generalization of finite matroids called delta matroids. This structure has be...
Two further equivalent axioms are given for valuations of a matroid. Let M = (V,B) be a matroid on a...
Two characterizations are given for a valuated delta-matroid. Let (V,F) be an even delta-matroid on ...
AbstractA Δ-matroid is a collection B of subsets of a finite set I, called bases, not necessarily eq...
AbstractSymmetric matroids and their associated structure (delta matroids) are a generalization of f...
Recently, we introduced the twist polynomials of delta-matroids and gave a characterization of even ...
We consider the problem of determining when two delta-matroids on the same ground-set have a common ...
Also published as: SFB-303--95841SIGLEAvailable from TIB Hannover: RN 4052(95841) / FIZ - Fachinform...
Abstract Two characterizations are given for a valuated delta-matroid. Let ( V, 3) be an even delta...
. In [30], Tardos studied special delta-matroids obtained from sequences of Higgs lifts; these are ...
In [30], Tardos studied special delta-matroids obtained from sequences of\ud Higgs lifts; these are ...
AbstractΔ-matroids are set systems which arise, e.g., in the study of greedy algorithms. Similarly t...
The width of a delta-matroid is the difference in size between a maximal and minimal feasible set. ...
AbstractThis paper addresses a generalization of the matroid parity problem to delta-matroids. We gi...
We introduce delta-graphic matroids, which are matroids whose bases form graphic delta-matroids. The...
AbstractWe consider a generalization of finite matroids called delta matroids. This structure has be...
Two further equivalent axioms are given for valuations of a matroid. Let M = (V,B) be a matroid on a...
Two characterizations are given for a valuated delta-matroid. Let (V,F) be an even delta-matroid on ...
AbstractA Δ-matroid is a collection B of subsets of a finite set I, called bases, not necessarily eq...
AbstractSymmetric matroids and their associated structure (delta matroids) are a generalization of f...
Recently, we introduced the twist polynomials of delta-matroids and gave a characterization of even ...
We consider the problem of determining when two delta-matroids on the same ground-set have a common ...
Also published as: SFB-303--95841SIGLEAvailable from TIB Hannover: RN 4052(95841) / FIZ - Fachinform...
Abstract Two characterizations are given for a valuated delta-matroid. Let ( V, 3) be an even delta...
. In [30], Tardos studied special delta-matroids obtained from sequences of Higgs lifts; these are ...
In [30], Tardos studied special delta-matroids obtained from sequences of\ud Higgs lifts; these are ...
AbstractΔ-matroids are set systems which arise, e.g., in the study of greedy algorithms. Similarly t...
The width of a delta-matroid is the difference in size between a maximal and minimal feasible set. ...
AbstractThis paper addresses a generalization of the matroid parity problem to delta-matroids. We gi...