Matroid basis graphs. I
From MaRDI portal
Publication:2554701
DOI10.1016/0095-8956(73)90005-1zbMATH Open0244.05015OpenAlexW1971869754MaRDI QIDQ2554701FDOQ2554701
Authors: Stephen B. Maurer
Publication date: 1973
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(73)90005-1
Cites Work
- Title not available (Why is that?)
- Lectures on matroids
- Title not available (Why is that?)
- On the Tree Graph of a Matroid
- Title not available (Why is that?)
- On the Number of Combinatorial Geometries
- Title not available (Why is that?)
- On the Abstract Properties of Linear Dependence
- Matroid basis graphs. II
- On the Recognition of Primes by Automata
- Graphs with Maximal Even Girth
- A Graphical Representation of Matroids
- Radial Matrix Elements of the Radial-Angular Factorized Hydrogen Atom
Cited In (56)
- First-order logic axiomatization of metric graph theory
- ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and \(G^2\)-connected medians
- The fundamental group in discrete homotopy theory
- Graphs with \(G^p\)-connected medians
- Paths in circuit graphs of matroids
- A lower bound on connectivities of matroid base graphs
- The generalized column incidence graph and a matroid base-listing algorithm
- On the toric ideals of matroids of a fixed rank
- Characterizations of matroids with an element lying in a restricted number of circuits
- Matroid base polytope decomposition
- Counting Hamiltonian cycles in the matroid basis graph
- On powers of Plücker coordinates and representability of arithmetic matroids
- Cancellation patterns in automatic geometric theorem proving
- The \(e\)-exchange basis graph and matroid connectedness
- The discrete fundamental group of the associahedron, and the exchange module
- Intervals in matroid basis graphs
- Hamiltonicity and combinatorial polyhedra
- Cycles in circuit graphs of matroids
- Hamilton cycles in circuit graphs of matroids
- A unified treatment of the geometric algebra of matroids and even \(\Delta\)-matroids
- Pancyclic properties of the graph of some 0-1 polyhedra
- Basis pair graphs of transversal matroids are connected
- Families of matroids induced by classes of graphs
- On two conjectures of maurer concerning basis graphs of matroids
- The realization graph of a degree sequence with majorization gap 1 is Hamiltonian
- Hamiltonicity of a type of interchange graphs
- Factor group of the automorphism group of a matroid basis graph with respect to the automorphism group of the matroid
- Characterizations of maximum matching graphs of certain types
- Bases in oriented matroids
- On the vanishing of discrete singular cubical homology for graphs
- Finding all common bases in two matroids
- Multigraded shifts of matroidal ideals
- Maurer's homotopy theory for even \(\Delta\)-matroids and related combinatorial geometries
- Z-transformation graphs of perfect matchings of hexagonal systems
- Clique coverings of graphs V: maximal-clique partitions
- On reconfiguration graphs: an abstraction
- Determining the minimum rank of matroids whose basis graph is common
- Matroid basis graphs. II
- Weakly Modular Graphs and Nonpositive Curvature
- A generalised exchange theorem for matroid bases
- Homotopy properties of greedoids
- The dependence graph for bases in matroids
- Vertex disjoint cycles in intersection graphs of bases of matroids
- Orientable arithmetic matroids
- Foundations of a connectivity theory for simplicial complexes
- Geometric algebra for combinatorial geometries
- From weakly separated collections to matroid subdivisions
- The discrete fundamental group of the order complex of \(B_n\)
- Perspectives on \(A\)-homotopy theory and its applications
- Foundations for a theory of complex matroids
- On density of subgraphs of halved cubes
- A maximum-rank minimum-term-rank theorem for matroids
- Basis graphs of pregeometries
- Reconstructibility of matroid polytopes
- Problems on discrete metric spaces
- On circuit valuation of matroids
This page was built for publication: Matroid basis graphs. I
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2554701)