Minimum number of edges in a graph of order n
What is the minimum number of edges in a
-chromatic connected graph of order
?
I have read somewhere that this number is equal to  +n -k )
I was thinking about using
, the complete graph with
vertices. We know that the number of edges in
is equal to
.
Also, I wanted to use the fact that if the chromatic number of a graph
,
is equal to
, and if a vertex
has degree strictly less than
, then the chromatic number of the graph (
together with
and its edges) is also equal to
.
I am not sure how start, I need help organizing my ideas.