Matroid basis graphs. I

From MaRDI portal
Publication:2554701

DOI10.1016/0095-8956(73)90005-1zbMath0244.05015OpenAlexW1971869754MaRDI QIDQ2554701

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



Related Items

Hamiltonicity of a type of interchange graphs, Clique coverings of graphs V: maximal-clique partitions, On the toric ideals of matroids of a fixed rank, From weakly separated collections to matroid subdivisions, Vertex disjoint cycles in intersection graphs of bases of matroids, Maurer's homotopy theory for even \(\Delta\)-matroids and related combinatorial geometries, Determining the minimum rank of matroids whose basis graph is common, Reconstructibility of Matroid Polytopes, Homotopy properties of greedoids, A lower bound on connectivities of matroid base graphs, Cycles in circuit graphs of matroids, Multigraded shifts of matroidal ideals, Basis pair graphs of transversal matroids are connected, The generalized column incidence graph and a matroid base-listing algorithm, Pancyclic properties of the graph of some 0-1 polyhedra, Orientable arithmetic matroids, A generalised exchange theorem for matroid bases, Foundations for a theory of complex matroids, Graphs with \(G^p\)-connected medians, Hamiltonicity and combinatorial polyhedra, Hamilton cycles in circuit graphs of matroids, Factor group of the automorphism group of a matroid basis graph with respect to the automorphism group of the matroid, First-order logic axiomatization of metric graph theory, The \(e\)-exchange basis graph and matroid connectedness, Basis graphs of pregeometries, Paths in circuit graphs of matroids, Unnamed Item, The discrete fundamental group of the order complex of \(B_n\), Counting Hamiltonian cycles in the matroid basis graph, Foundations of a connectivity theory for simplicial complexes, On circuit valuation of matroids, Matroid base polytope decomposition, Intervals in matroid basis graphs, A maximum-rank minimum-term-rank theorem for matroids, Characterizations of maximum matching graphs of certain types, On powers of Plücker coordinates and representability of arithmetic matroids, The dependence graph for bases in matroids, Bases in oriented matroids, Weakly Modular Graphs and Nonpositive Curvature, On density of subgraphs of halved cubes, Cancellation Patterns in Automatic Geometric Theorem Proving, Geometric algebra for combinatorial geometries, Z-transformation graphs of perfect matchings of hexagonal systems, Matroid basis graphs. II, THE DISCRETE FUNDAMENTAL GROUP OF THE ASSOCIAHEDRON, AND THE EXCHANGE MODULE, A unified treatment of the geometric algebra of matroids and even \(\Delta\)-matroids, Perspectives on \(A\)-homotopy theory and its applications, Families of matroids induced by classes of graphs, Problems on discrete metric spaces, Characterizations of matroids with an element lying in a restricted number of circuits, Finding all common bases in two matroids, The realization graph of a degree sequence with majorization gap 1 is Hamiltonian, On the Vanishing of Discrete Singular Cubical Homology for Graphs, On two conjectures of maurer concerning basis graphs of matroids



Cites Work