Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [planar-graphs]

The tag has no usage guidance.

6
votes
1answer
378 views

Do planar graphs have an acyclic two-coloring?

A graph has an acyclic two-coloring if its vertices can be colored with two colors such that each color class spans a forest. Does every planar graph have an acyclic two-coloring? An affirmative ...