×

2-isomorphic graphs. (English) JFM 59.1235.01

In einer früheren Arbeit (Congruent graphs and connectivity of graphs, Amer. J. 54 (1932), 150-168; F. d. M. 58) hat Verf. gezeigt, daßzwei dreifach zusammenhängende Graphen isomorph sind, wenn zwischen ihren Kanten eine solche eineindeutige Zuordnung besteht, daßKreisen Kreise entsprechen. Hier untersucht Verf. die analoge Frage für beliebige Graphen, mit dem Ergebnis: Wenn zwischen den Kanten zweier Graphen eine eineindeutige Zuordnung besteht, bei der Kreisen Kreise entsprechen, so sind die beiden Graphen 2-isomorph (für die Definition vgl. das vorangehende Referat), und zwar können die die 2-Isomorphie vermittelnden Operationen (2) und (3) (s. vorangehendes Referat) so gewählt werden, daßdie durch sie bestimmte Zuordnung zwischen den Kanten die von vornherein gegebene ist. - In diesem Satz können die Kreise durch Teilgraphen von der Nullität 0 oder Teilgraphen von der Nullität 1 oder auch durch trennende Kantenmengen (vgl. das folgende Referat) ersteht werden. Als Folgerung ergibt sich eine leichte Verschärfung des Satzes über dreifach zusammenhängende Graphen.

Full Text: DOI