1 exercise with kintali's contributions

Search tips: reset author or reset tags - to expand, or dig in by adding more tags and revising the query.

69

views

1

vote

Coloring Planar Graphs

Prove that every planar graph has at least one vertex of degree at most five. Conclude that planar graphs are six-color…

• GRAPH THEORY

 

• planar-graphs
• eulers-formula