Contributions to the theory of graphic sequences

DOI10.1016/0012-365X(92)90152-6zbMath0767.05092OpenAlexW2074306653MaRDI QIDQ1199499

Vadim E. Zverovich, Igor Edm. Zverovich

Publication date: 16 January 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(92)90152-6

zbMATH Keywords

degree sequencesErdős-Gallai theoremgraphic sequencesgraphicness

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Special sequences and polynomials (11B83) Graph theory (05C99)

Related Items (22)

Independence number of graphs and line graphs of trees by means of omega invariant ⋮ Packing tree degree sequences ⋮ On vertex-weighted realizations of acyclic and general graphs ⋮ Two short proofs of the bounded case of S. B. Rao's degree sequence conjecture ⋮ New results on degree sequences of uniform hypergraphs ⋮ Sufficient Conditions for Graphicality of Bidegree Sequences ⋮ Graph realizations: maximum degree in vertex neighborhoods ⋮ Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps ⋮ Degree polynomial for vertices in a graph and its behavior under graph operations ⋮ Degree realization by bipartite multigraphs ⋮ Degree sequence of graph operator for some standard graphs ⋮ A SUFFICIENT CONDITION FOR A PAIR OF SEQUENCES TO BE BIPARTITE GRAPHIC ⋮ Extremal problems on components and loops in graphs ⋮ A note on packing of graphic \(n\)-tuples ⋮ An extension of a result of Alon, Ben-Shimon and Krivelevich on bipartite graph vertex sequences ⋮ Composed degree-distance realizations of graphs ⋮ Unnamed Item ⋮ Composed degree-distance realizations of graphs ⋮ The principal Erdős-Gallai differences of a degree sequence ⋮ Unnamed Item ⋮ A sharp refinement of a result of Zverovich-Zverovich ⋮ Relaxed and approximate graph realizations

Cites Work

• A theorem on flows in networks
• The splittance of a graph
• A note on applying a theorem of Tutte to graphical sequences
• Graphic sequences with unique realization
• Combinatorial Properties of Matrices of Zeros and Ones
• Graphs and degree sequences: Canonical decomposition
• Threshold Sequences
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Contributions to the theory of graphic sequences