scientific article; zbMATH DE number 3150

MaRDI QIDQ4711754zbMATH OpenFDO

Authors Martin Loebl, Svatopluk Poljak

Publication date 25 June 1992

Full work available at URL https://eudml.org/doc/32316

zbMATH Keywords

matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph theory (05C99)

Recommendations

• On matroids induced by packing subgraphs
• Characterizing matchings as the intersection of matroids
• INFINITE MATROIDAL VERSION OF HALL'S MATCHING THEOREM
• Matroids Induced by Packing Subgraphs
• scientific article; zbMATH DE number 67322

Cites work

• An extension of matching theory
• An extension of Tutte's 1-factor theorem
• scientific article; zbMATH DE number 3720956 (Why is no real title available?)
• On factors with given components
• On matroids induced by packing subgraphs
• On the Vector Representation of Matroids
• Packing subgraphs in a graph
• Packings by cliques and by finite families of graphs
• Packings by Complete Bipartite Graphs
• Transversals and matroid partition

Cited in

(29)

• On matroids induced by packing subgraphs
• The optimal path-matching problem
• Characterizing matchings as the intersection of matroids
• Antimatroids induced by matchings
• A compactness theorem for perfect matchings in matroids
• Every matroid is a submatroid of a uniformly dense matroid
• About a new class of matroid-inducing packing families
• Matroid union -- graphic? binary? neither?
• Matching as the Intersection of Matroids
• scientific article; zbMATH DE number 4139804 (Why is no real title available?)
• scientific article; zbMATH DE number 3904603 (Why is no real title available?)
• scientific article; zbMATH DE number 4006284 (Why is no real title available?)
• Iterated parallel union of matroids
• scientific article; zbMATH DE number 4097402 (Why is no real title available?)
• scientific article; zbMATH DE number 67322 (Why is no real title available?)
• A CHARACTERIZATION OF STRICT MATCHING MATROIDS
• A Characterisation of Strict Matching Matroids
• scientific article; zbMATH DE number 1146237 (Why is no real title available?)
• scientific article; zbMATH DE number 1932376 (Why is no real title available?)
• scientific article; zbMATH DE number 1439690 (Why is no real title available?)
• Matroids Induced by Packing Subgraphs
• INFINITE MATROIDAL VERSION OF HALL'S MATCHING THEOREM
• scientific article; zbMATH DE number 4187860 (Why is no real title available?)
• Uniform families and count matroids
• The no-meet matroid
• Stable sets versus independent sets
• A note on the separation problem for the matching matroid
• On matroid parity and matching polytopes
• A matroid generalization of theorems of Lewin and Gallai

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4711754)