My Math Forum

My Math Forum (http://mymathforum.com/math-forums.php)
-   Applied Math (http://mymathforum.com/applied-math/)
-   -   Question on isomorph Graphs and their complement Graphs (http://mymathforum.com/applied-math/33257-question-isomorph-graphs-their-complement-graphs.html)

MageKnight January 17th, 2013 10:38 PM

Question on isomorph Graphs and their complement Graphs
 
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.


All times are GMT -8. The time now is 10:39 PM.

Copyright © 2019 My Math Forum. All rights reserved.