Title of article :
Multimatroids III. Tightness and Fundamental Graphs
Author/Authors :
Bouchet، نويسنده , , André، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
21
From page :
657
To page :
677
Abstract :
This paper continues the study of multimatroids. Here we introduce the subclass of tight multimatroids, which contains the liftings of even delta-matroids, the 3-matroids derived from isotropic systems, the Eulerian 3-matroids associated to 4-regular graphs and the Eulerian 2-matroids associated to evenly directed 4-regular graphs. The local properties of a tight multimatroid in the vicinity of a base are reflected by a fundamental graph, as in matroid theory. We describe how the fundamental graph is transformed when the base is modified. As an application we derive some connectivity properties of tight multimatroids.
Journal title :
European Journal of Combinatorics
Serial Year :
2001
Journal title :
European Journal of Combinatorics
Record number :
1548695
Link To Document :
بازگشت