order; degree-continuous graph; degree set; Erdös-Gallai theorem; regular graph
The minimum orders of degree-continuous graphs with prescribed degree sets were investigated by Gimbel and Zhang, Czechoslovak Math. J. 51 (126) (2001), 163–171. The minimum orders were not completely determined in some cases. In this note, the exact values of the minimum orders for these cases are obtained by giving improved upper bounds.
 P. Erdös, T. Gallai: Graphs with prescribed degrees of vertices. Mat. Lapok 11 (1960), 264–274. (Hungarian)