Connectivity in bicircular matroids

DOI10.1016/0095-8956(85)90057-7zbMath0584.05019OpenAlexW2057216302MaRDI QIDQ1070236

Donald K. Wagner

Publication date: 1985

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(85)90057-7

zbMATH Keywords

graph connectivitybicircular matroidbiconnectionpolygon matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Connectivity (05C40)

Related Items

Recognizing a class of bicircular matroids ⋮ Bicircular matroids representable over \(\mathrm{GF}(4)\) or \(\mathrm{GF}(5)\) ⋮ Representations of bicircular lift matroids ⋮ Almost balanced biased graph representations of frame matroids ⋮ Count and cofactor matroids of highly connected graphs ⋮ The structure of bases in bicircular matroids ⋮ Biased graphs. II: The three matroids ⋮ Representations of bicircular matroids ⋮ Connectivity in frame matroids ⋮ Characterizing bias matroids ⋮ On graphs uniquely defined by their \(K\)-circular matroids ⋮ \(k\)-circular matroids of graphs ⋮ Recognizing hidden bicircular networks ⋮ Bias matroids with unique graphical representations ⋮ On excluded minors of connectivity 2 for the class of frame matroids ⋮ The family of bicircular matroids closed under duality ⋮ On the complexity of recognizing a class of generalized networks ⋮ Uncovering generalized-network structure in matrices ⋮ Unavoidable minors of large 4-connected bicircular matroids ⋮ Graph representations of a bicircular matroid

Cites Work

• Unnamed Item
• Unnamed Item
• On matroids on edge sets of graphs with connected subgraphs as circuits. II
• On subgraphs as matroid cells
• BICIRCULAR GEOMETRY AND THE LATTICE OF FORESTS OF A GRAPH
• A Combinatorial Decomposition Theory
• BICIRCULAR MATROIDS
• Connectivity in Matroids
• Presentations of Transversal Matroids
• On matroid connectivity