Skip navigation
Skip navigation

Entanglement of embedded graphs

Castle, Toen; Evans, Myfanwy; Hyde, Stephen

Description

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 embeddings and reticulations of 2-manifolds. 2D and 3D energies are proposed that allow ranking of (un)tangled embedding graphs.

dc.contributor.authorCastle, Toen
dc.contributor.authorEvans, Myfanwy
dc.contributor.authorHyde, Stephen
dc.date.accessioned2015-12-10T22:12:05Z
dc.identifier.issn0375-9687
dc.identifier.urihttp://hdl.handle.net/1885/49477
dc.description.abstractWe 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 embeddings and reticulations of 2-manifolds. 2D and 3D energies are proposed that allow ranking of (un)tangled embedding graphs.
dc.publisherKyoto University
dc.sourceProgress in Theoretical Physics Supplement
dc.titleEntanglement of embedded graphs
dc.typeJournal article
local.description.notesImported from ARIES
local.identifier.citationvolume191
dc.date.issued2011
local.identifier.absfor091299 - Materials Engineering not elsewhere classified
local.identifier.absfor010299 - Applied Mathematics not elsewhere classified
local.identifier.ariespublicationf5625xPUB187
local.type.statusPublished Version
local.contributor.affiliationCastle, Toen, College of Physical and Mathematical Sciences, ANU
local.contributor.affiliationEvans, Myfanwy, College of Physical and Mathematical Sciences, ANU
local.contributor.affiliationHyde, Stephen, College of Physical and Mathematical Sciences, ANU
local.description.embargo2037-12-31
local.bibliographicCitation.startpage235
local.bibliographicCitation.lastpage244
local.identifier.doi10.1143/PTPS.191.235
local.identifier.absseo850601 - Energy Services and Utilities
dc.date.updated2015-12-09T07:49:21Z
local.identifier.scopusID2-s2.0-84855326433
CollectionsANU Research Publications

Download

File Description SizeFormat Image
01_Castle_Entanglement_of_embedded_2011.pdf668.58 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator