? A graph is four colorable if and only if it is planar.
Is this true, I know that if a graph is planar it is four colorable, but is it true that if a graph is four colorable it must be a planar graph.
(EDIT) The following would have been a better way for me to have ask the question.
What are the requirements for a graph to be planar?
What are the requirements for a graph to be 4 colorable?
Is there a simplification of the intersection of not planar and four colorable?
No comments:
Post a Comment