Once more on matrogenic graphs

DOI10.1016/0012-365X(84)90026-8zbMath0545.05055OpenAlexW2024666037MaRDI QIDQ797598

Regina I. 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

split graphsdegree sequencethreshold graphsmatrogenic graphs

Mathematics Subject Classification ID

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

Related Items (11)

On realization graphs of degree sequences ⋮ Unnamed Item ⋮ \(H\)-product of graphs, \(H\)-threshold graphs and threshold-width of graphs ⋮ Hereditary unigraphs and Erdős-Gallai equalities ⋮ On 2-switches and isomorphism classes ⋮ Graphs and degree sequences. I ⋮ Residual reliability of P-threshold graphs ⋮ Recognition of Unigraphs through Superposition of Graphs (Extended Abstract) ⋮ On forcibly hereditary P-graphical sequences ⋮ The principal Erdős-Gallai differences of a degree sequence ⋮ Minimal forbidden sets for degree sequence characterizations

Cites Work

• Degree sequences of matrogenic graphs
• Matroidal graphs
• Graphs and degree sequences: Canonical decomposition
• Threshold Sequences
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Some Properties of Graphs with Multiple Edges
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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