Matroid basis graphs. II

DOI10.1016/0095-8956(73)90013-0zbMath0247.05018OpenAlexW4210369538MaRDI QIDQ2555857

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)90013-0

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph theory (05Cxx)

Related Items

Hamiltonicity of a type of interchange graphs, On the toric ideals of matroids of a fixed rank, Vertex disjoint cycles in intersection graphs of bases of matroids, Determining the minimum rank of matroids whose basis graph is common, Cycles in circuit graphs of matroids, Basis graphs of even delta-matroids, Basis pair graphs of transversal matroids are connected, Orientable arithmetic matroids, 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, The \(e\)-exchange basis graph and matroid connectedness, Basis graphs of pregeometries, Paths in circuit graphs of matroids, Unnamed Item, Distance-preserving subgraphs of Johnson graphs, 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, A characterization of complete matroid base graphs, Weakly Modular Graphs and Nonpositive Curvature, Matroid basis graphs. I, Families of matroids induced by classes of graphs, 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, Arbres minimaux d'un graphe preordonne

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graph multiplication
• Matroid basis graphs. I
• Transversals and matroid partition
• Lectures on matroids
• A bound for the number of matroids
• A Graphical Representation of Matroids
• Radial Matrix Elements of the Radial-Angular Factorized Hydrogen Atom