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