Über Gitterpunkte des mehrdimensionalen Raumes. (Q2592869)

\(G^n\) sei der unendliche Graph, der von den Gitterpunkten des \(n\)-dimensionalen Raumes und ihren Verbindungen parallel zu den Koordinatenachsen gebildet wird. Für \(G^2\) gibt es eine beiderseits unendliche Hamiltonsche Linie, eine beiderseits unendliche Eulersche Linie und einen beiderseits unendlichen Rösselsprung (vgl. z. B. \textit{D. König}, Theorie der endlichen und unendlichen Graphen (1936; JFM 62.0654.*), S. 32-33). Ferner hat Verf. gemeinsam mit \textit{Erdös} und \textit{Grünwald} (J. Math. Phys., Massachusetts, 17 (1938), 59-75; JFM 64.0595.*) die Existenz einer beiderseits unendlichen Eulerlinie für beliebiges \(n\) bewiesen. In der vorliegenden Arbeit gibt Verf. für diese drei Aufgaben bei beliebigem \(n\) konkrete Lösungen an. Im Falle der Euler- und Hamiltonlinie zeigt er, wie man, ausgehend von den bekannten Lösungen für \(G^2\), der Reihe nach Lösungen für \(G^3\), \(G^4\),\dots erhalten kann, indem man einfach den Zylinder über der Euler- bzw. Hamiltonlinie des (\(x_1\),\dots, \(x_{n-1}\))-Raumes (Erzeugende parallel zur \(x_n\)-Richtung) auf die Ebene abwickelt (wobei im Falle der Eulerlinie jede durch die Gitterpunkte gehende Erzeugende nur einmal als Gerade des entstehenden ebenen Gittergraphen markiert wird) und dann noch einmal das ebene Problem löst. -- Das Rösselsprungproblem für \(G^2\) wird durch eine geeignete Abbildung des ebenen auf ein dreidimensionales Gitter auf die Bestimmung einer Hamiltonlinie in dem durch \(0\leqq x_3\leqq 2\) bestimmten Teil von \(G^3\) zurückgeführt. Es wird für \(G^n\) gelöst, indem die Gitterpunkte des \(R^n\) auf die von \(R^2\) so abgebildet werden, daß dem Rösselsprung in \(G^n\) eine Hamiltonsche Linie in \(G^2\) entspricht; die Konstruktion der Abbildung setzt voraus, daß ein Rösselsprung für \(G^{n-1}\) schon bekannt ist. -- Dasselbe Verfahren läßt sich auch zur Konstruktion einseitig unendlicher Hamiltonlinien und Rösselsprünge anwenden.