Nonseparating Cocircuits in Binary Matroids
From MaRDI portal
Publication:5020847
DOI10.1137/21M139339XzbMath1486.05039OpenAlexW4205769087MaRDI QIDQ5020847
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
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matroids and geometric lattices (05B35)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A splitter theorem relative to a fixed basis
- Characterizing graphic matroids by a system of linear equations
- A note on detecting simple redundancies in linear systems
- Maintaining 3-connectivity relative to a fixed basis
- A new characterization of graphic matroids
- On Mighton's characterization of graphic matroids
- An efficient PQ-graph algorithm for solving the graph-realization problem
- Separating cocircuits in binary matroids
- A simple theorem on 3-connectivity
- Stabilizers of classes of representable matroids
- On the structure of 3-connected matroids and graphs
- Non-separating cocircuits in binary matroids
- Matroid 3-connectivity and branch width
- Non-separating cocircuits avoiding some elements
- A characterization of graphic matroids using non-separating cocircuits
- Non-separating cocircuits in matroids
- Solution to the realizability problem for irredundant Boolean branch- networks
- Characterizing 3-connected planar graphs and graphic matroids
- Concept of a vertex in a matroid and 3-connected graphs
- An Algorithm for Determining Whether a Given Binary Matroid is Graphic
- An Almost Linear-Time Algorithm for Graph Realization
- A Combinatorial Decomposition Theory
- Converting Linear Programs to Network Problems
- Cocircuit coverings and packings for binary matroids
- 2-Isomorphic Graphs
- Dividing a Graph into Triconnected Components
- From Matrices to Graphs
- Connectivity in Matroids
- Lectures on matroids
- On even matroids
- How to Draw a Graph
- Connected hyperplanes in binary matroids
- Connected hyperplanes in binary matroids
