Degree sequences and majorization
From MaRDI portal
Publication:1322868
DOI10.1016/0024-3795(94)90349-2zbMath0805.05078OpenAlexW2047229463MaRDI QIDQ1322868
Uri N. Peled, Srinivasa R. Arikati
Publication date: 26 January 1995
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(94)90349-2
Extremal problems in graph theory (05C35) Special sequences and polynomials (11B83) Graph theory (05C99)
Related Items (8)
Split graphs ⋮ Cones of closed alternating walks and trails ⋮ Spectral Integral Variations of Degree Maximal Graphs ⋮ The principal Erdős-Gallai differences of a degree sequence ⋮ The realization graph of a degree sequence with majorization gap 1 is Hamiltonian ⋮ Fast Sequential Creation of Random Realizations of Degree Sequences ⋮ Upward-closed hereditary families in the dominance order ⋮ The polytope of degree sequences of hypergraphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The polytope of degree sequences
- A theorem on flows in networks
- Extreme degree sequences of simple graphs
- A remark on the existence of finite graphs
- Combinatorial Properties of Matrices of Zeros and Ones
- Bithreshold Graphs
- On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
- Threshold Sequences
- Difference graphs
- Inequalities: theory of majorization and its applications
This page was built for publication: Degree sequences and majorization