On 4-isomorphisms of graphs (Q792349)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On 4-isomorphisms of graphs |
scientific article |
Statements
On 4-isomorphisms of graphs (English)
0 references
1984
0 references
A 4-isomorphism of two graphs G, G' is a bijection \(\phi:E(G)\to E(G')\) such that both \(\phi\) and \(\phi^{-1}\) preserve homeomorphs of \(K_ 4\). It is proved that each 4-isomorphism between 4-connected graphs is induced by a (usual) graph isomorphism.
0 references
graph isomorphism
0 references
preserving homeomorphs of \(K_ 4\)
0 references
