The polytope of degree sequences

DOI10.1016/0024-3795(89)90470-9zbMath0693.05062OpenAlexW1996803865MaRDI QIDQ584289

Uri N. Peled, Murali K. Srinivasan

Publication date: 1989

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: http://www.kellogg.northwestern.edu/research/math/papers/751.pdf

zbMATH Keywords

degree sequencethreshold graphthreshold sequence

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (22)

Total matchings and total coverings of threshold graphs ⋮ Split graphs ⋮ On degree sequences of undirected, directed, and bidirected graphs ⋮ Geometry of paired comparisons ⋮ Longest cycles in threshold graphs ⋮ Realizability and uniqueness in graphs ⋮ Optimization over Degree Sequences ⋮ Some approaches for solving the general (\(t,k\))-design existence problem and other related problems ⋮ On fractional realizations of graph degree sequences ⋮ Unoriented Laplacian maximizing graphs are degree maximal ⋮ \(b\)-matching degree-sequence polyhedra ⋮ Difference graphs ⋮ Convex polytopes and enumeration ⋮ Bipartite bithreshold graphs ⋮ Adjacency relationships forced by a degree sequence ⋮ Graphs with maximal signless Laplacian spectral radius ⋮ Spectral Integral Variations of Degree Maximal Graphs ⋮ The realization graph of a degree sequence with majorization gap 1 is Hamiltonian ⋮ The Burge correspondence and crystal graphs ⋮ Degree sequences and majorization ⋮ Shifted simplicial complexes are Laplacian integral ⋮ The polytope of degree sequences of hypergraphs

Cites Work

• Hamiltonian threshold graphs
• Enumeration of labelled threshold graphs and a theorem of Frobenius involving Eulerian polynomials
• The splittance of a graph
• Extreme degree sequences of simple graphs
• A remark on the existence of finite graphs
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• Threshold Sequences
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Inequalities: theory of majorization and its applications
• Unnamed Item
• Unnamed Item
• 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: The polytope of degree sequences