A5 - u , v } E( G) if and only if { u , v } E(G). (a) (5...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Due: Friday, June 18 Math 239 Assignment 5 1. (a) (5 points) Solve the recurrence equation: b n - 3 b n - 1 - 4 b n - 2 + 12 b n - 3 = 0 where b 0 = 1, b 1 = 7, b 2 = 9. (b) (2 points (bonus)) What is the asymptotic form of b n ? 2. (5 points) Solve the recurrence equation: b n - b n - 1 - 16 b n - 2 - 20 b n - 3 = 36 n - 15 where b 0 = 0, b 1 = 1, b 2 = 12. 3. (5 points) Solve the recurrence equation: b n - 3 b n - 2 + 2 b n - 3 = 12 where b 0 = 1, b 1 = 4, b 2 = 2. 4. The complement G of the graph G has the same vertex set as G, but {
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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

Ask a homework question - tutors are online