Premium
A newly recognized intrinsically knotted graph
Author(s) -
Foisy Joel
Publication year - 2003
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.10114
Subject(s) - combinatorics , vertex (graph theory) , mathematics , graph , discrete mathematics
Abstract In [Adams, 1994; The Knot Book], Colin Adams states as an open question whether removing a vertex and all edges incident to that vertex from an intrinsically knotted graph must yield an intrinsically linked graph. In this paper, we exhibit an intrinsically knotted graph for which there is a vertex that can be removed, and the resulting graph is not intrinsically linked. We further show that this graph is minor minimal with respect to being intrinsically knotted. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 199–209, 2003