✦ LIBER ✦

An excluded minor theorem for the Octahedron plus an edge

✍ Scribed by John Maharry

Publisher: John Wiley and Sons
Year: 2007
Tongue: English
Weight: 117 KB
Volume: 57
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.20272

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

Let G be the unique 4‐connected simple graph obtained by adding an edge to the Octahedron. Every 4‐connected graph that does not contain a minor isomorphic to G is either planar or the square of an odd cycle. © 2007 Wiley Periodicals, Inc. J Graph Theory 57: 124–130, 2008

📜 SIMILAR VOLUMES

An excluded minor theorem for the octahe

An excluded minor theorem for the octahedron

✍ Maharry, John 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 221 KB

In this article it is shown that every 4-connected graph that does not contain a minor isomorphic to the octahedron is isomorphic to the square of an odd cycle.