Abstract | ||
---|---|---|
The 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 nearly planar if there exists an edge e such that G-e is planar. We show that a cubic obstruction for near-planarity is the same as an obstruction for embedding on the spindle surface. Hence we also give the topological obstruction set for cubic nearly planar graphs. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1016/j.jctb.2004.02.001 | J. Comb. Theory, Ser. B |
Keywords | Field | DocType |
pinched surface,edge e,cubic graph,topological obstruction,cubic obstruction,complete list,s.a graph,cubic order,obstructions,planar graph,graph embeddings,cubic graphs,spindle surface,graph embedding | Discrete mathematics,Cubic surface,Combinatorics,Cubic form,Planar straight-line graph,Polyhedral graph,Chordal graph,Linkless embedding,Book embedding,1-planar graph,Mathematics | Journal |
Volume | Issue | ISSN |
91 | 2 | Journal of Combinatorial Theory, Series B |
Citations | PageRank | References |
2 | 0.39 | 12 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dan Archdeacon | 1 | 277 | 50.72 |
C. Paul Bonnington | 2 | 100 | 19.95 |