The degree sequence of a labelled graph records the degree of a vertex at each label. The handshaking lemma gives . A nonincreasing list forgets the assignment of degrees to labels unless a particular ordering is specified.
New to topics? Read the docs here!