This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 9.4: 18, 54 9.7: 6, 8 9.8: 12 (for graphs 5 and 9 only), 18 (A) Find the number of linear extensions (or compatible total orderings , in the terminology used by Rosen) of the poset whose Hasse diagram is shown in 8.6, Exercise 27. (B) Find a planar graph which has chromatic number equal to 4, and does not contain a subgraph isomorphic to K 4 ....
View
Full
Document
 Fall '08
 STRAIN
 Math

Click to edit the document details