𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Inserting an Edge into a Planar Graph

✍ Scribed by Carsten Gutwenger; Petra Mutzel; René Weiskircher

Publisher
Springer
Year
2005
Tongue
English
Weight
325 KB
Volume
41
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Decomposing a Planar Graph into an Indep
Decomposing a Planar Graph into an Independent Set and a 3-Degenerate Graph
✍ Carsten Thomassen 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 126 KB

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 a set inducing a 3-degenerate graph.

Decomposing a Planar Graph into Degenera
Decomposing a Planar Graph into Degenerate Graphs
✍ C. Thomassen 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 477 KB

We prove the conjecture made by \(\mathrm{O}\). V. Borodin in 1976 that the vertex set of any planar graph can be decomposed into two sets such that one of them induces a 3-degenerate graph and the other induces a 2-degenerate graph. that is, a forest. c. 1995 Academic Press. Inc.