| PDF - Veröffentlichte Version (927kB) |
- URN zum Zitieren dieses Dokuments:
- urn:nbn:de:bvb:355-epub-591959
- DOI zum Zitieren dieses Dokuments:
- 10.5283/epub.59195
![]() | Es ist eine neuere Version dieses Eintrags verfügbar. |
Zusammenfassung
Abstract: We prove that there exists an algorithm for determining whether two piecewise-linear spatial graphs are isomorphic. In its most general form, our theorem applies to spatial graphs furnished with vertex colourings, edge colourings and/or edge orientations. We first show that spatial graphs admit canonical decompositions into blocks, that is, spatial graphs that are non-split and ...

Nur für Besitzer und Autoren: Kontrollseite des Eintrags


Downloadstatistik