Obstructions for Embedding Cubic Graphs on the Spindle Surface

About this item

Title

Obstructions for Embedding Cubic Graphs on the Spindle Surface

Content partner

The University of Auckland Library

Collection

ResearchSpace@Auckland

Description

The {em spindle surface} $S$ is the pinched surface formed by identifying two points on the sphere. In this paper we examine cubic graphs that minimally do not embed on the spindle surface. We give the complete list of 21 cubic graphs that form the topological obstruction set in the cubic order for graphs that embed on $S$. A graph $G$ is {em nearly-planar} if there exists an edge $e$ such that $G - e $ is planar. All planar graphs are nearly-planar. A cubic obstruction for near-planarity is ...

Read more

Format

Research paper

Research format

Report

Date created

2001-09

Creator

Archdeacon, Dan / Bonnington, C. Paul

URL

http://hdl.handle.net/2292/5158

Related subjects

Mathematical Sciences / Mathematics

What is the copyright status of this item?

All Rights Reserved

This item is all rights reserved, which means you'll have to get permission from The University of Auckland Library before using it.

More Information

The University of Auckland Library has this to say about the rights status of this item:

https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm

You can learn more about the rights status of this item at: https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm

What can I do with this item?

You must always check with The University of Auckland Library to confirm the specific terms of use, but this is our understanding:

Non-infringing use

NZ Copyright law does not prevent every use of a copyright work. You should consider what you can and cannot do with a copyright work.

No sharing

You may not copy and/or share this item with others without further permission. This includes posting it on your blog, using it in a presentation, or any other public use.

No modifying

You are not allowed to adapt or remix this item into any other works.

No commercial use

You may not use this item commercially.