Graphic Subsequences

Abstract

Given a sequence \(S: d_1, d_2, \ldots, d_p\) of non-negative integers, we give necessary and sufficient conditions for a subsequence of \(S\) with \(p – 1\) terms to be graphical.