Primitive Spatial Graphs and Graph Minors

  • Makoto Ozawa
  • Yukihiro Tsutsumi
Keywords: spatial graph, graph minor 2000 Mathematics Sub ject Classification, primary 57M25, 57M15, secondary 05C83,

Abstract

Robertson, Seymour, and Thomas characterized linkless embeddings of graphs by flat embeddings, and determined the obstruction set for linkless embeddings. In this paper, we extend flat embeddings to "primitive embeddings" as linkless embeddings to knotless embeddings. Although the obstruction set for knotless embeddings has not been determined, fundamental theorems and conjectures are obtained.
View Citations

Crossmark

Metrics

Published
2007-09-13
How to Cite
Ozawa, M., & Tsutsumi, Y. (2007). Primitive Spatial Graphs and Graph Minors. Revista Matemática Complutense, 20(2), 391-406. https://doi.org/10.5209/rev_REMA.2007.v20.n2.16496
Section
Articles