Nonseparating Cocircuits in Binary Matroids

DOI10.1137/21M139339XMaRDI QIDQ5020847zbMATH OpenOpenAlexFDO

Authors Donald K. Wagner

Publication date 7 January 2022

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/21m139339x

zbMATH Keywords

binary matroidsgraphic matroidsnonseparating cocircuitssmooth binary matroid

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Non-separating cocircuits in binary matroids
• Non-separating cocircuits in matroids
• scientific article; zbMATH DE number 5168340
• A characterization of graphic matroids using non-separating cocircuits
• Intersections of circuits and cocircuits in binary matroids
• Circuit and cocircuit partitions of binary matroids
• scientific article; zbMATH DE number 5572988
• Short cocircuits in binary matroids
• Circuits and cocircuits in regular matroids
• On the intersections of circuits and cocircuits in matroids

Cites work

• {{#invoke:WikidataIB|getLink|Q3909066}} scientific article; zbMATH DE number 3719168 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q3956975}} scientific article; zbMATH DE number 3777537 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q4871759}} scientific article; zbMATH DE number 863480 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q5390304}} scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q5524326}} scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q5610100}} scientific article; zbMATH DE number 3331274 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q4752593}} 2-Isomorphic Graphs
• {{#invoke:WikidataIB|getLink|Q3884147}} A Combinatorial Decomposition Theory
• {{#invoke:WikidataIB|getLink|Q2377964}} A characterization of graphic matroids using non-separating cocircuits
• {{#invoke:WikidataIB|getLink|Q958686}} A new characterization of graphic matroids
• {{#invoke:WikidataIB|getLink|Q579125}} A note on detecting simple redundancies in linear systems
• {{#invoke:WikidataIB|getLink|Q1171574}} A simple theorem on 3-connectivity
• {{#invoke:WikidataIB|getLink|Q404382}} A splitter theorem relative to a fixed basis
• {{#invoke:WikidataIB|getLink|Q3277098}} An Algorithm for Determining Whether a Given Binary Matroid is Graphic
• {{#invoke:WikidataIB|getLink|Q3800056}} An Almost Linear-Time Algorithm for Graph Realization
• {{#invoke:WikidataIB|getLink|Q1142044}} An efficient PQ-graph algorithm for solving the graph-realization problem
• {{#invoke:WikidataIB|getLink|Q3055913}} Characterizing 3-connected planar graphs and graphic matroids
• {{#invoke:WikidataIB|getLink|Q461731}} Characterizing graphic matroids by a system of linear equations
• {{#invoke:WikidataIB|getLink|Q4156449}} Cocircuit coverings and packings for binary matroids
• {{#invoke:WikidataIB|getLink|Q3205248}} Concept of a vertex in a matroid and 3-connected graphs
• {{#invoke:WikidataIB|getLink|Q5902331}} Connected hyperplanes in binary matroids
• {{#invoke:WikidataIB|getLink|Q5917423}} Connected hyperplanes in binary matroids
• {{#invoke:WikidataIB|getLink|Q5528485}} Connectivity in Matroids
• {{#invoke:WikidataIB|getLink|Q3885552}} Converting Linear Programs to Network Problems
• {{#invoke:WikidataIB|getLink|Q4767335}} Dividing a Graph into Triconnected Components
• {{#invoke:WikidataIB|getLink|Q5512792}} From Matrices to Graphs
• {{#invoke:WikidataIB|getLink|Q5724435}} How to Draw a Graph
• {{#invoke:WikidataIB|getLink|Q5530480}} Lectures on matroids
• {{#invoke:WikidataIB|getLink|Q928773}} Maintaining 3-connectivity relative to a fixed basis
• {{#invoke:WikidataIB|getLink|Q2343289}} Matroid 3-connectivity and branch width
• {{#invoke:WikidataIB|getLink|Q2343473}} Non-separating cocircuits avoiding some elements
• {{#invoke:WikidataIB|getLink|Q1826820}} Non-separating cocircuits in binary matroids
• {{#invoke:WikidataIB|getLink|Q2482097}} Non-separating cocircuits in matroids
• {{#invoke:WikidataIB|getLink|Q974476}} On Mighton's characterization of graphic matroids
• {{#invoke:WikidataIB|getLink|Q5551308}} On even matroids
• {{#invoke:WikidataIB|getLink|Q1580678}} On the structure of 3-connected matroids and graphs
• {{#invoke:WikidataIB|getLink|Q1165248}} Separating cocircuits in binary matroids
• {{#invoke:WikidataIB|getLink|Q2526681}} Solution to the realizability problem for irredundant Boolean branch- networks
• {{#invoke:WikidataIB|getLink|Q1569056}} Stabilizers of classes of representable matroids

Cited in

(9)

• Circuit and cocircuit partitions of binary matroids
• Large circuits in binary matroids of large cogirth. II
• Non-separating cocircuits in binary matroids
• On the intersections of circuits and cocircuits in matroids
• Non-separating cocircuits avoiding some elements
• Obstructions to a binary matroid being graphic
• Non-splitting flags, iterated circuits, \(\underline{\sigma}\)-matrices and Cayley configurations
• A characterization of graphic matroids using non-separating cocircuits
• Short cocircuits in binary matroids

This page was built for publication: Nonseparating Cocircuits in Binary Matroids

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