Canonical decompositions and algorithmic recognition of spatial graphs
Friedl S, Munser L, Quintanilha JP, Rego YS (2024)
Proceedings of the Edinburgh Mathematical Society .
Zeitschriftenaufsatz
| E-Veröff. vor dem Druck | Englisch
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Friedl, Stefan;
Munser, Lars;
Quintanilha, Jose PedroUniBi;
Rego, Yuri Santos
Einrichtung
Abstract / Bemerkung
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 have no cut vertices, in a suitable topological sense. Then, we apply a result of Haken and Matveev in order to algorithmically distinguish these blocks.
Stichworte
spatial graphs;
3-manifolds with boundary pattern;
Haken manifolds;
piecewise-linear topology
Erscheinungsjahr
2024
Zeitschriftentitel
Proceedings of the Edinburgh Mathematical Society
ISSN
0013-0915
eISSN
1464-3839
Page URI
https://pub.uni-bielefeld.de/record/2988485
Zitieren
Friedl S, Munser L, Quintanilha JP, Rego YS. Canonical decompositions and algorithmic recognition of spatial graphs. Proceedings of the Edinburgh Mathematical Society . 2024.
Friedl, S., Munser, L., Quintanilha, J. P., & Rego, Y. S. (2024). Canonical decompositions and algorithmic recognition of spatial graphs. Proceedings of the Edinburgh Mathematical Society . https://doi.org/10.1017/S0013091524000087
Friedl, Stefan, Munser, Lars, Quintanilha, Jose Pedro, and Rego, Yuri Santos. 2024. “Canonical decompositions and algorithmic recognition of spatial graphs”. Proceedings of the Edinburgh Mathematical Society .
Friedl, S., Munser, L., Quintanilha, J. P., and Rego, Y. S. (2024). Canonical decompositions and algorithmic recognition of spatial graphs. Proceedings of the Edinburgh Mathematical Society .
Friedl, S., et al., 2024. Canonical decompositions and algorithmic recognition of spatial graphs. Proceedings of the Edinburgh Mathematical Society .
S. Friedl, et al., “Canonical decompositions and algorithmic recognition of spatial graphs”, Proceedings of the Edinburgh Mathematical Society , 2024.
Friedl, S., Munser, L., Quintanilha, J.P., Rego, Y.S.: Canonical decompositions and algorithmic recognition of spatial graphs. Proceedings of the Edinburgh Mathematical Society . (2024).
Friedl, Stefan, Munser, Lars, Quintanilha, Jose Pedro, and Rego, Yuri Santos. “Canonical decompositions and algorithmic recognition of spatial graphs”. Proceedings of the Edinburgh Mathematical Society (2024).
Export
Markieren/ Markierung löschen
Markierte Publikationen
Web of Science
Dieser Datensatz im Web of Science®Suchen in