Title of article :
Circuit separation for symmetric matroids Original Research Article
Author/Authors :
Alain Duchamp، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
17
From page :
87
To page :
103
Abstract :
Symmetric matroids and their associated structure (delta matroids) are a generalization of finite matroids introduced by A. Bouchet to extend several nice properties related to matroids (greedy algorithm, duality, representation). For a given symmetric matroid, the family image of its circuits is said to be weakly separate if the relation “x, y set membership, variant C for some circuit C” on W is transitive, while image is said to be separate if there exists a transversal V of W such that C subset of or equal to V or C ∩ V = Ø for any circuit C. These two classes of symmetric matroids are characterized by equivalent properties and excluded minors. Then we give the corresponding interpretation in delta matroids with the characterization of two types of delta matroids coming from matroids, and two results on the symmetric matroids considered as an intersection.
Journal title :
Linear Algebra and its Applications
Serial Year :
1995
Journal title :
Linear Algebra and its Applications
Record number :
821581
Link To Document :
بازگشت