Degree sequences and majorization

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

zbMATH Keywords

degree sequencethreshold sequencemajorization gapthreshold gap

Mathematics Subject Classification ID

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