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ženo v:

Podrobná bibliografie
Vydáno v:	Advances in mathematics (New York. 1965) Ročník 312; s. 286 - 314
Hlavní autoři:	Martí-Farré, Jaume, de Mier, Anna
Médium:	Journal Article Publikace
Jazyk:	angličtina
Vydáno:	Elsevier Inc 25.05.2017
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!