Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


M.K.
Posts:
2
Registered:
1/15/13


Question on isomorph Graphs and their complement Graphs
Posted:
Jan 18, 2013 2:36 AM


Hey there,
I'd like to find all Graphs with 4 vertex that do not have an isomorph complementary graph.
Via drawing them, I found that all Graphs with Edges more than "4 over 2" / 2 do not have such an isomorph complementary graph.
Is this right?
"4 over2" / 2 is three. And the last Graph that has such a complem. isomorph graph has 3 edges.



