The polytope of degree sequences
From MaRDI portal
Publication:584289
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
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
