| Title:
|
Decomposing a planar graph into an independent set and a
3-degenerate graph |
| Type:
|
ReportReport |
| Participant(s):
|
Technical University of Denmark
Email:
|
| Abstract:
|
We prove the conjecture made by O.V.Borodin in 1976 that the
vertex set of every planar graph can be decomposed into an
independent set and aset inducing a $3$-degenerate graph. |
| Published:
|
|
|