On the swap-distances of different realizations of a graphical degree sequence

Péter L. Erdős, Zoltán Király, István Miklós

One of the first graph theoretical problems which got serious attention (already in the fifties of the last century) was to decide whether a given integer sequence is equal to the…