Toroidal embeddings of abstractly planar graphs are knotted or linked

被引：6

作者：

Barthel, Senja ^{[1
]}

Buck, Dorothy ^{[1
]}

机构：

[1] Univ London Imperial Coll Sci Technol & Med, London, England

来源：

JOURNAL OF MATHEMATICAL CHEMISTRY | 2015年 / 53卷 / 08期

关键词：

Topological graphs; Templating on a toroidal substrate; Knots and links; INORGANIC 3D NETWORKS; CHEMICAL TOPOLOGY; TREFOIL KNOT; DATABASE;

D O I：

10.1007/s10910-015-0519-1

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

We give explicit deformations of embeddings of abstractly planar graphs that lie on the standard torus and that contain neither a nontrivial knot nor a nonsplit link into the plane. It follows that ravels do not embed on the torus. Our results provide general insight into properties of molecules that are synthesized on a torus.

引用

页码：1772 / 1790

页数：19

共 50 条

[21] ON INTRINSICALLY KNOTTED OR COMPLETELY 3-LINKED GRAPHS
Hanaki, Ryo
Nikkuni, Ryo
Taniyama, Kouki
Yamazaki, Akiko
[J]. PACIFIC JOURNAL OF MATHEMATICS, 2011, 252 (02) : 407 - 425
[22] Intrinsically knotted and 4-linked directed graphs
Fleming, Thomas
Foisy, Joel
[J]. JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2018, 27 (06)
[23] ENUMERATION OF PROJECTIVE-PLANAR EMBEDDINGS OF GRAPHS
NEGAMI, S
[J]. DISCRETE MATHEMATICS, 1986, 62 (03) : 299 - 306
[24] STRONG EMBEDDINGS OF PLANAR GRAPHS ON HIGHER SURFACES
刘同印
刘彦佩
[J]. Acta Mathematica Scientia, 2002, (04) : 542 - 548
[25] Strong embeddings of planar graphs on higher surfaces
Liu, TY
Liu, YP
[J]. ACTA MATHEMATICA SCIENTIA, 2002, 22 (04) : 542 - 548
[26] An Exponential Bound for Simultaneous Embeddings of Planar Graphs
Goenka, Ritesh
Semnani, Pardis
Yip, Chi Hoi
[J]. GRAPHS AND COMBINATORICS, 2023, 39 (05)
[27] Common-face embeddings of planar graphs
Chen, ZZ
He, X
Kao, MY
[J]. SIAM JOURNAL ON COMPUTING, 2003, 32 (02) : 408 - 434
[28] Upward embeddings and orientations of undirected planar graphs
Didimo, W
Pizzonia, M
[J]. ALGORITHMS AND DATA STRUCTURES, 2001, 2125 : 339 - 351
[29] An Exponential Bound for Simultaneous Embeddings of Planar Graphs
Ritesh Goenka
Pardis Semnani
Chi Hoi Yip
[J]. Graphs and Combinatorics, 2023, 39
[30] A Logarithmic Bound for Simultaneous Embeddings of Planar Graphs
Steiner, Raphael
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2024,

← 1 2 3 4 5 →