Matroids arisen from matrogenic graphs

DOI10.1016/S0012-365X(96)00171-9MaRDI QIDQ1356745zbMATH OpenFDO

Authors Guoli Ding, Peter L. Hammer

Publication date 24 September 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(96)00171-9

zbMATH Keywords

matrogenic graphsmatroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Structural characterization of families of graphs (05C75)

Review text

Matroids arising from matrogenic graphs are characterized.

Cites work

• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• A tree representation for \(P_ 4\)-sparse graphs
• Complement reducible graphs
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 1375569 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 3613062 (Why is no real title available?)

Cited in

(7)

• A new matroid lift construction and an application to group-labeled graphs
• Matroids arising from electrical networks
• Recognition of Unigraphs through Superposition of Graphs (Extended Abstract)
• scientific article; zbMATH DE number 56949 (Why is no real title available?)
• Locating eigenvalues of matrogenic graphs in linear time
• Once more on matrogenic graphs
• On bipartite graphs with weak density of some subgraphs

This page was built for publication: Matroids arisen from matrogenic graphs

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