This preview shows page 1. Sign up to view the full content.
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

Click to edit the document details