An important and basic characterization of a graph is the sequence or list of degrees of that graph. Problems regarding the construction of graphs with specified degrees occur in chemistry and in the ...