Portal de Periódicos da CAPES

Une relation de séparation entre cocircuits d'un matroide

1974; Elsevier BV; Volume: 16; Issue: 2 Linguagem: Inglês

10.1016/0095-8956(74)90062-8

1096-0902

Jean Claude Fournier,

Advanced Algebra and Logic

Let S1′S2′S3′ be 3 distinct cocircuits of a matroid M on a set E. We say that S1′ does not separate S2′ and S3′ when S2′\S1′ and S3′\S1′ are included in one single and the same component of the submatroid M × (E\S1′). Our main result is: A matroid is graphic if and only if from any 3 cocircuits having a non-empty intersection there is at least one which separates the two others.