Clutters and circuits

DOI10.1006/AAMA.1996.0512MaRDI QIDQ675907zbMATH OpenOpenAlexFDO

Authors L. Traldi

Publication date 11 March 1997

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/aama.1996.0512

zbMATH Keywords

circuitscluttermatroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

A family of circuits is associated with an arbitrary clutter. Several characterizations of matroid parts using their circuits are presented.

Recommendations

• Clutters and circuits. II
• Clutters and circuits. III
• Tangled circuits
• scientific article; zbMATH DE number 4191742
• Circuit pedantry
• scientific article; zbMATH DE number 1119432
• Clutter nonidealness
• scientific article; zbMATH DE number 1933240
• Packing Odd Circuits
• Opposite elements in clutters

Cites work

• A FORBIDDEN MINOR CHARACTERIZATION OF MATROID PORTS
• A Solution of the Shannon Switching Game
• Bottleneck extrema
• Clutters and matroids
• Clutters and semimatroids
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3784908 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• The Forbidden Minors of Binary Clutters
• Theory of Matroids

Cited in

(5)

• Clutters and circuits. II
• Clutters and circuits. III
• Transformation and decomposition of clutters into matroids
• Partitions of points into simplices with k-dimensional intersection. II: Proof of Reay's conjecture in dimensions 4 and 5
• Representation theorems for simplicial complexes and matroidal-like properties of minimal partitioners

This page was built for publication: Clutters and circuits

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