Notes on spatial representations of graphs

DOI10.14492/HOKMJ/1381413094MaRDI QIDQ1344196zbMATH OpenOpenAlexFDO

Publication date 18 June 1995

Published in Hokkaido Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.14492/hokmj/1381413094

complete graph locally unknotted minimal book presentations sheet translations spatial representation

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Review text

A spatial representation \(\overline{G}\) of \(G\) is a tame imbedding of \(G\) into \(\mathbb{R}^ 3\); it is locally unknotted, with respect to cycle basis \(\{C_ 1,\dots,C_ n\}\) of \(H_ 1(G;Z)\), if there are internally disjoint disks \(D_ 1,\dots,D_ n\) in \(\mathbb{R}^ 3\) so that, for \(i = 1,\dots,n\), \(D_ i \cap \overline{G} = \partial D_ i = \overline{C}_ i\). \textit{K. Kobayashi} [Hokkaido Math. J. 21, No. 1, 117-140 (1992; Zbl 0765.57003)] showed that all complete graphs have locally unknotted spatial representations. The present authors extend this result to arbitrary graphs. They also show that any two minimal book presentations of a fixed complete graph are ambient isotopic in \(\mathbb{R}^ 3\) up to sheet translations, verifying a conjecture of Kobayashi.

Recommendations

Cited in

(18)

This page was built for publication: Notes on spatial representations of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1344196)