Degree sequences and majorization
From MaRDI portal
Publication:1322868
DOI10.1016/0024-3795(94)90349-2zbMath0805.05078MaRDI 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
05C35: Extremal problems in graph theory
11B83: Special sequences and polynomials
05C99: Graph theory
Related Items
Spectral Integral Variations of Degree Maximal Graphs, Upward-closed hereditary families in the dominance order, Fast Sequential Creation of Random Realizations of Degree Sequences, Cones of closed alternating walks and trails, The realization graph of a degree sequence with majorization gap 1 is Hamiltonian, The polytope of degree sequences of hypergraphs, Split graphs, The principal Erdős-Gallai differences of a degree sequence
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