Outerplanar Thrackles |
| |
Authors: | Grant Cairns Yury Nikolayevsky |
| |
Institution: | 1. Department of Mathematics, La Trobe University, Melbourne, 3086, Australia
|
| |
Abstract: | We show that a graph drawing is an outerplanar thrackle if and only if, up to an inversion in the plane, it is Reidemeister
equivalent to an odd musquash. This establishes Conway’s thrackle conjecture for outerplanar thrackles. We also extend this
result in two directions. First, we show that no pair of vertices of an outerplanar thrackle can be joined by an edge in such
a way that the resulting graph drawing is a thrackle. Secondly, we introduce the notion of crossing rank; drawings with crossing rank 0 are generalizations of outerplanar drawings. We show that all thrackles of crossing rank 0
are outerplanar. We also introduce the notion of an alternating cycle drawing, and we show that a thrackled cycle is alternating if and only if it is outerplanar. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|