intro combinatrorics

the ebook is in the attachment

solve the following problems from

1.2

(i) Problem 1 (listing graphs)

(ii) Problem 5 (distinguishing graphs) b,e,j,k

(iii) Problem 8 (distinguishing graphs)

(iv) Problem 13 (complete subgraphs)

Solve the following problems from

1.3

(v) Problem 1 (counting vertices)

(vi) Problem 5 (bipartite complements)

(vii) Problem 6 (odd vertices in the complement)

(viii) Problem 8 (isomorphic complements)

(ix) Problem 10 (NFL scheduling)

(x) Problem 16 (Bipartification)

Solve the following problems from

1.4

(xi) Problem 3 (spotting planars)d,e,g

(xii) Problem 5 (planar complete graphs)

(xiii) Problem 11 (dominating queens)

(xiv) *Problem 26 (overlapping circles)

(xv) *Problem 27 (donut graphs)

Solve the following problems from the supplementary exercises.. 32