On the Tree Graph of a Matroid

DOI10.1137/0122021MaRDI QIDQ5661517zbMATH OpenOpenAlexWikidataFDO

Authors C. A. Holzmann, Frank Harary

Publication date 1972

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0122021

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Combinatorial aspects of matroids and geometric lattices (05B35)

Cited in

(41)

• The connectivities of leaf graphs of 2-connected graphs
• On a tree graph defined by a set of cycles
• A lower bound on connectivities of matroid base graphs
• The cycle's structure of embedded graphs in surfaces
• Characterizations of matroids with an element lying in a restricted number of circuits
• Reconstruction of the geometric structure of a set of points in the plane from its geometric tree graph
• The \(e\)-exchange basis graph and matroid connectedness
• Pivot Gray codes for the spanning trees of a graph ft. the fan
• Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen
• Hamiltonicity and combinatorial polyhedra
• The characteristics of cycle-nodes-ratio and its application to network classification
• The basis graph of a bicolored matroid
• Cycles in circuit graphs of matroids
• Hamilton cycles in circuit graphs of matroids
• On the expansion of combinatorial polytopes
• Basis pair graphs of transversal matroids are connected
• Geometric tree graphs of points in convex position
• A characterization of complete matroid base graphs
• Generating cycle spaces for graphs on surfaces with small genera
• The connectivity and diameter of second order circuit graphs of matroids
• The cycle structure for directed graphs on surfaces
• Clique coverings of graphs V: maximal-clique partitions
• Interpolation theorems for a family of spanning subgraphs
• Matroid basis graphs. I
• Paths on polymatroids
• Interpolation theorems for graphs, hypergraphs and matroids
• Matroid tree graphs and interpolation theorems
• Vertex disjoint cycles in intersection graphs of bases of matroids
• Sequences of spanning trees and a fixed tree theorem
• On the basis graph of a bicolored matroid
• A pivot Gray code listing for the spanning trees of the fan graph
• A combinatorial ranking problem
• A constant-time algorithm for middle levels Gray codes
• Properties of Hamilton cycles of circuit graphs of matroids
• Note on Hamiltonicity of basis graphs of even delta-matroids
• Perspectives on \(A\)-homotopy theory and its applications
• Degenerate optimal basis graphs in linear programming
• Paths and cycles in matroid base graphs
• Short cycle structure of graphs on surfaces. I: The uniqueness theorems
• Flips in planar graphs
• Basis graphs of pregeometries

This page was built for publication: On the Tree Graph of a Matroid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5661517)