Representations of bicircular matroids

DOI10.1016/0166-218X(91)90001-DzbMath0755.05025MaRDI QIDQ1179188

Donald K. Wagner, John G. del Greco, Collette R. Coullard

Publication date: 26 June 1992

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

representationsmatrix representationsbicircular matroidsgeneralized network flow problems

Mathematics Subject Classification ID

Linear programming (90C05) Combinatorial aspects of matroids and geometric lattices (05B35) Applications of design theory to circuits and networks (94C30) Graph theory (05C99)

Related Items (11)

Recognizing a class of bicircular matroids ⋮ Bicircular matroids representable over \(\mathrm{GF}(4)\) or \(\mathrm{GF}(5)\) ⋮ Representations of bicircular lift matroids ⋮ A Generalisation of the Matroid Lift Construction ⋮ The structure of bases in bicircular 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 ⋮ Uncovering generalized-network structure in matrices ⋮ Graph representations of a bicircular matroid

Cites Work

• Unnamed Item
• Unnamed Item
• The structure of bases in bicircular matroids
• Connectivity in bicircular matroids
• Signed graphs
• 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
• Converting Linear Programs to Network Problems
• BICIRCULAR MATROIDS

This page was built for publication: Representations of bicircular matroids