Newly found forbidden graphs for trivializability

Ryo Nikkuni, Makoto Ozawa, Kouki Taniyama, Yukihiro Tsutsumi

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

A planar graph is said to be trivializable if every regular projection of the graph produces a trivial spatial embedding by giving some over/under informations to the double points. Every minor of a trivializable graph is also trivializable, thus the set of forbidden graphs is finite. Seven forbidden graphs for the trivializability were previously known. In this paper, we exhibit nine more forbidden graphs.

Original languageEnglish
Pages (from-to)523-538
Number of pages16
JournalJournal of Knot Theory and its Ramifications
Volume14
Issue number4
DOIs
Publication statusPublished - 2005 Jun 1

    Fingerprint

Keywords

  • Knotted projection
  • Spatial graph
  • Trivializable graph

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this