Self-complementary graph implies chromatic number is at least equal to square root of size of vertex set

From Graph
Revision as of 21:46, 29 May 2012 by Vipul (talk | contribs) (Created page with "==Statement== Suppose <math>G</math> is a finite undirected graph on <math>n</math> vertices. Suppose further that <math>G</math> is a self-complementary graph. Then,...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)