(a) Show that the length of a longest directed path in an orientation of a graph with
Chapter 15, Problem 4(choose chapter or problem)
(a) Show that the length of a longest directed path in an orientation of a graph with chromatic number 3 is at least 2. (b) Show that there exists an orientation D of a graph with chromatic number 3 such that the length of a longest directed path in D is 2.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer