How to find Independence number of G and its complement G'? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-21T01:33:48Z http://mathoverflow.net/feeds/question/89365 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/89365/how-to-find-independence-number-of-g-and-its-complement-g How to find Independence number of G and its complement G'? James Alex 2012-02-24T04:12:10Z 2012-02-24T04:12:10Z <ol> <li>what is the inequality in terms of n to find the independence number of G where G is C2n+1.</li> <li>what is the inequality in terms of n to find the independence number of G where G' (G complement) is C2n+1.</li> </ol>