Transformation and decomposition of clutters into matroids

A clutter is a family of mutually incomparable sets. The set of circuits of a matroid, its set of bases, and its set of hyperplanes are examples of clutters arising from matroids. In this paper we address the question of determining which are the matroidal clutters that best approximate an arbitrary...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Advances in mathematics (New York. 1965) Ročník 312; s. 286 - 314
Hlavní autori:	Martí-Farré, Jaume, de Mier, Anna
Médium:	Journal Article Publikácia
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 25.05.2017
Predmet:	05 Combinatorics 05B Designs and configurations 05C Graph theory Classificació AMS Clutter Combinatorial analysis Combinatòria Decomposition Graph theory Matemàtica discreta Matemàtiques i estadística Matroid Poset Teoria de grafs Àrees temàtiques de la UPC 05C65 Poset 05B35 Decomposition Clutter Matroid
ISSN:	0001-8708, 1090-2082
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!