Degree sequences and majorization (Q1322868): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Václav Havel / rank | |||
Property / reviewed by | |||
Property / reviewed by: Václav Havel / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0024-3795(94)90349-2 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2047229463 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3941433 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4165164 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5514188 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A theorem on flows in networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3328583 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Threshold Sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bithreshold Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Difference graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5812325 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3230887 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extreme degree sequences of simple graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Inequalities: theory of majorization and its applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The polytope of degree sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial Properties of Matrices of Zeros and Ones / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3851094 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:42, 22 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Degree sequences and majorization |
scientific article |
Statements
Degree sequences and majorization (English)
0 references
26 January 1995
0 references
The authors define the majorization gap of a degree sequence as the minimum number of successive reverse-unit-transformations required to transform it into a threshold sequence (i.e., the degree sequence of a threshold graph). They deduce a formula for the majorization gap (by establishing a lower bound for it and exhibiting reverse-unit- transformations achieving the bound). They also show that the majorization gap is equal to the so-called threshold gap and characterize the maximum majorization gap for a fixed number of edges or vertices. The contents of used notions must be consulted in the paper.
0 references
majorization gap
0 references
degree sequence
0 references
threshold sequence
0 references
threshold gap
0 references