2-isomorphic graphs.
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.
- scientific article; zbMATH DE number 4101266 (Why is no real title available?)
- Large matchings in maximal 1-planar graphs
- Proper edge colorings of planar graphs with rainbow \(C_4\)-s
- Note on robust coloring of planar graphs
- Rigidity and reconstruction in matroids of highly connected graphs
- Chromatically equivalent chordal graphs
- Planar cycle-extendable graphs
- Line graph embedding of co-intersection graph of ideals of commutative rings
- A note on the structure of locally finite planar quasi-transitive graphs
- Polyhedra with hexagonal and triangular faces and three faces around each vertex
- K₄-free planar minimal bricks with the maximum number of edges
- Relating code equivalence to other isomorphism problems
- Automorphisms and isomorphisms of maps in linear time
- Quantum automorphisms of matroids
- Automorphisms and isomorphisms of maps in linear time
- On proximity and other distance parameters in planar graphs
This page was built for publication: 2-isomorphic graphs.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q559379)
