The realization graph of a degree sequence with majorization gap 1 is Hamiltonian

Arikati, 1994, Degree sequences and majorization, Linear Algebra Appl., 199, 179, 10.1016/0024-3795(94)90349-2 Berge, 1973 Brualdi, 1980, Matrices of zeros and ones with fixed row and column sum vectors, Linear Algebra Appl., 33, 159, 10.1016/0024-3795(80)90105-6 Chvátal, 1997, Aggregation of inequalities in integer programming, vol. 1, 145 Fulkerson, 1965, Some properties of graphs with multiple edges, Can. J. Math., 17, 166, 10.4153/CJM-1965-016-2 Hammer, 1981, Threshold sequences, SIAM J. Algebraic Discrete Methods, 2, 39, 10.1137/0602006 Harary, 1969 Hardy, 1952 Hammer, 1981, The splittance of a graph, Combinatorica, 1, 275, 10.1007/BF02579333 Koren, 1973, Extreme degree sequences of simple graphs, J. Combin. Theory B, 15, 213, 10.1016/0095-8956(73)90037-3 Li, 1994, Hamiltonicity of a type of interchange graphs, Discrete Appl. Math., 51, 107, 10.1016/0166-218X(94)90099-X Mahadev, 1991, On a conjecture of Wang and Williams, J. Graph Theory, 15, 115, 10.1002/jgt.3190150203 Mahadev, 1995, Threshold Graphs and Related Topics, vol. 56 Marshall, 1979 Maurer, 1973, Matroid basis graphs I, J. Combin. Theory B, 14, 216, 10.1016/0095-8956(73)90005-1 Maurer, 1973, Matroid basis graphs II, J. Combin. Theory B, 15, 121, 10.1016/0095-8956(73)90013-0 Peled, 1989, The threshold measure of a graph, vol. 567, 441 Peled, 1989, The polytope of degree sequences, Linear Algebra Appl., 114/115, 349, 10.1016/0024-3795(89)90470-9 Ruch, 1979, The branching extent of graphs, J. Combinatorics, Information & System Sciences, 4, 285 Wang, 1991, The threshold weight of a graph, J. Graph Theory, 15, 235, 10.1002/jgt.3190150302