Once more on matrogenic graphs

DOI10.1016/0012-365X(84)90026-8MaRDI QIDQ797598zbMATHOpenAlexFDO

Authors Regina Iosifovna Tyshkevich

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(84)90026-8

zbMATH Keywords

degree sequencesplit graphsthreshold graphsmatrogenic graphs

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph theory (05C99)

Recommendations

• Generalized matrogenic graphs
• Matroids arisen from matrogenic graphs
• On a generalization of the matroid
• On the interplay between graphs and matroids
• On matroids and hierarchical graphs
• On Mighton's characterization of graphic matroids
• scientific article; zbMATH DE number 67322
• Degree sequences of matrogenic graphs
• scientific article; zbMATH DE number 3943834
• Matroids in terms of Cayley graphs and some related results

Cites work

• scientific article; zbMATH DE number 3648761 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3652386 (Why is no real title available?)
• scientific article; zbMATH DE number 3657849 (Why is no real title available?)
• scientific article; zbMATH DE number 3674138 (Why is no real title available?)
• scientific article; zbMATH DE number 3710208 (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?)
• scientific article; zbMATH DE number 3618209 (Why is no real title available?)
• scientific article; zbMATH DE number 3632548 (Why is no real title available?)
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Degree sequences of matrogenic graphs
• Graphs and degree sequences: Canonical decomposition
• Matroidal graphs
• Some Properties of Graphs with Multiple Edges
• Threshold Sequences

Cited in

(11)

• On 2-switches and isomorphism classes
• The principal Erdős-Gallai differences of a degree sequence
• scientific article; zbMATH DE number 6963895 (Why is no real title available?)
• On realization graphs of degree sequences
• Graphs and degree sequences. I
• Residual reliability of P-threshold graphs
• Hereditary unigraphs and Erdős-Gallai equalities
• \(H\)-product of graphs, \(H\)-threshold graphs and threshold-width of graphs
• Recognition of Unigraphs through Superposition of Graphs (Extended Abstract)
• On forcibly hereditary P-graphical sequences
• Minimal forbidden sets for degree sequence characterizations

This page was built for publication: Once more on matrogenic graphs

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