Unformatted text preview: u , v } ∈ E( G) if and only if { u , v } ∉ E(G). (a) (5 points) Find graphs, one on 4 vertices and one on 5 vertices, that are isomorphic to their complements. (Give the isomorphism explicitly.) (b) (3 points) Prove that if G is regular and is isomorphic to its complement, then  V(G)  is congruent to 1 modulo 4....
View
Full Document
 Spring '09
 M.PEI
 Math, Algebra, Graph Theory, Category theory, Bessel function

Click to edit the document details