What is the minimum number of edges in a-chromatic connected graph of order
?
I have read somewhere that this number is equal to
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.


LinkBack URL
About LinkBacks