Title of article :
Disconnected coverings for oriented matroids via simultaneous mutations
Author/Authors :
D. Forge، نويسنده , , J.L. Ram??rez Alfons??n، نويسنده , , H. Yeun، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
7
From page :
353
To page :
359
Abstract :
Let Un,r be a uniform oriented matroid having as bases, B, all r-subsets (resp. as circuits, C, all (r+1)-subsets) of {1,…,n}. We say that C1⊆C is a covering, of Un,r, if for any base B∈B there is a circuit C∈C1 such that B⊂C. Let G(C1) be the graph having as set of vertices the elements of C1 and where two vertices are joined if they have one base in common. We say that C1⊆C is a connected covering if C1 is a covering and G(C1) is connected. It is easy to show that if a covering is connected then it completely determines Un,r. In this note, we show that connectivity is not always necessary.
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949389
Link To Document :
بازگشت