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, Graph Theory, Order theory, Partially ordered set, Total order

Click to edit the document details