Degree sequences of matrogenic graphs

DOI10.1016/0012-365X(84)90023-2zbMath0545.05054OpenAlexW2036789425MaRDI QIDQ797597

Paola Marchioro, Rossella Petreschi, Aurora Morgana, Bruno Simeone

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)90023-2

zbMATH Keywords

degree sequencesbox-threshold graphs

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (13)

On realization graphs of degree sequences ⋮ Unnamed Item ⋮ \(\lambda\)-coloring matrogenic graphs ⋮ \(H\)-product of graphs, \(H\)-threshold graphs and threshold-width of graphs ⋮ Hereditary unigraphs and Erdős-Gallai equalities ⋮ Forcibly bipartite and acyclic (uni-)graphic sequences ⋮ On 2-switches and isomorphism classes ⋮ Graphs and degree sequences. I ⋮ On \(n\)-fold \(L(j,k)\)-and circular \(L(j,k)\)-labelings of graphs ⋮ Recognition of Unigraphs through Superposition of Graphs (Extended Abstract) ⋮ The principal Erdős-Gallai differences of a degree sequence ⋮ Once more on matrogenic graphs ⋮ Minimal forbidden sets for degree sequence characterizations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The splittance of a graph
• Matroidal graphs
• Class of graphs with restricted neighborhoods
• Graphs and degree sequences: Canonical decomposition
• Threshold Sequences
• Some Properties of Graphs with Multiple Edges

This page was built for publication: Degree sequences of matrogenic graphs