D. Bauer, S. L. Hakimi, N. Kahl, and E. Schmeichel, Best Monotone Degree Bounds for Various Graph Parameters, Congressus Numerantium, vol.192, pp.75-84, 2008.

Y. Caro, New results on the independence number, 1979.

Z. Dvo?ák and B. Mohar, Chromatic number and complete graph substructures for degree sequences, Combinatorica, vol.33, pp.513-529, 2013.

P. Erd?s and T. Gallai, Graphs with prescribed degrees of vertices (Hungarian), Matematikai Lapok, pp.264-274, 1960.

D. Gale, A theorem on flows in networks, Pacific Journal of Mathematics, vol.7, pp.1073-1082, 1957.

S. L. Hakimi, On realizability of a set of integers as degrees of the vertices of a linear graph

I. , Journal of the Society for Industrial and Applied Mathematics, vol.10, pp.496-506, 1962.

J. Harant and D. Rautenbach, Independence in connected graphs, Discrete Applied Mathematics, vol.159, pp.79-86, 2011.

J. Harant and I. Schiermeyer, On the independence number of a graph in terms of order and size, Discrete Mathematics, vol.232, pp.131-138, 2001.

V. Havel, A remark on the existence of finite graphs, ?asopis Pro P?stování Matematiky, vol.80, pp.477-480, 1955.

D. J. Kleitman and D. L. Wang, Algorithms for constructing graphs and digraphs with given valences and factors, vol.6, pp.79-88, 1973.

N. Punnim, Degree Sequences and Chromatic Numbers of Graphs, Graphs and Combinatorics, vol.18, pp.597-603, 2002.

R. A. Rao, The clique number of a graph with a given degree sequence, ISI Lecture Notes Series, vol.4, pp.251-267, 1979.

A. R. Rao, An Erd?s-Gallai type result on the clique number of a realization of a degree sequence

N. Robertson and Z. Song, Hadwiger number and chromatic number for near regular degree sequences, Journal of Graph Theory, vol.64, pp.175-183, 2010.

H. J. Ryser, Combinatorial properties of matrices of zeros and ones, Canadian Journal of Mathematics, vol.9, pp.371-377, 1957.

D. J. Welsh and M. B. Powell, An upper bound for the chromatic number of a graph and its application to timetabling problems, The Computer Journal, vol.10, pp.85-86, 1967.

V. K. Wei, A lower bound on the stability number of a simple graph, 1981.