Entanglement of Embedded Graphs

被引:8
作者
Castle, Toen [1 ]
Evans, Myfanwy E. [1 ]
Hyde, Stephen T. [1 ]
机构
[1] Australian Natl Univ, Res Sch Phys, Dept Appl Math, Canberra, ACT 0200, Australia
来源
PROGRESS OF THEORETICAL PHYSICS SUPPLEMENT | 2011年 / 191期
关键词
CRYSTAL NETS; POLYHEDRA; KNOTS; LINKS;
D O I
10.1143/PTPS.191.235
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We discuss the identification of untangled graph embeddings for finite planar and nonplanar graphs as well as infinite crystallographic nets. Two parallel approaches are discussed: explicit 3-space ernbeddings and reticulations of 2-manifolds. 2D and 3D energies are proposed that allow ranking of (un)tangled embedding graphs.
引用
收藏
页码:235 / 244
页数:10
相关论文
共 24 条
[1]   On the minimum ropelength of knots and links [J].
Cantarella, J ;
Kusner, RB ;
Sullivan, JM .
INVENTIONES MATHEMATICAE, 2002, 150 (02) :257-286
[2]   All toroidal embeddings of polyhedral graphs in 3-space are chiral [J].
Castle, T. ;
Evans, Myfanwy E. ;
Hyde, S. T. .
NEW JOURNAL OF CHEMISTRY, 2009, 33 (10) :2107-2113
[3]  
Castle T., TOROIDAL ENTAN UNPUB
[4]   Ravels: knot-free but not free. Novel entanglements of graphs in 3-space [J].
Castle, Toen ;
Evans, Myfanwy E. ;
Hyde, S. T. .
NEW JOURNAL OF CHEMISTRY, 2008, 32 (09) :1484-1492
[5]   KNOTS AND LINKS IN SPATIAL GRAPHS [J].
CONWAY, JH ;
GORDON, CM .
JOURNAL OF GRAPH THEORY, 1983, 7 (04) :445-453
[6]   DYNAMICS OF ENTANGLED POLYMER-SOLUTIONS .1. ROUSE MODEL [J].
DEGENNES, PG .
MACROMOLECULES, 1976, 9 (04) :587-593
[7]   Identification of and symmetry computation for crystal nets [J].
Delgado-Friedrichs, O ;
O'Keeffe, M .
ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2003, 59 :351-360
[8]  
EVANS M, 2011, THESIS AUSTRALIAN NA
[9]  
EVANS M, TIGHT EMBEDDIN UNPUB
[10]  
FRIEDRICHS OD, GAVROG PROJECT