Graph centered on Graph isomorphism, showing the selected concept and its surrounding relations.Preparing the interactive atlas…

Keyboard graph navigation: press N for concepts or E for relations; use arrow keys, Home, and End to move; Enter selects; Shift plus Enter selects and centers; plus and minus zoom; zero fits; Escape clears the selection. Use the visible viewport buttons as alternatives to dragging, wheel, and pinch gestures.

Curated starting points

Stories & Views

Relationship-aware analysis

Compare concepts

Choose two concepts to compare or connect.
Reading the graph

Guide to the Atlas

Canonical static concept record

Graph isomorphism

Open this concept in the interactive graphRead the Markdown equivalent

Summary

A bijective correspondence between two graphs that preserves their incidence data; for simple graphs this is equivalently preservation of adjacency.

Record metadata

Concept sources

Incoming relations (arrows to this concept)

Each relation below ends at this concept.

Simple graphGraph isomorphism

Permalink to relation

This is an authored directed relation from the source endpoint to the target endpoint.

Authored explanation

Two simple graphs are isomorphic when a bijection of vertices sends adjacent pairs exactly to adjacent pairs, so graph invariants must be unchanged by the bijection.

How to interpret this relation type

The target represents a state, property, observable, or state-dependent description associated with the source system or theory.

Relation sources

Undirected multigraphGraph isomorphism

Permalink to relation

This is an authored directed relation from the source endpoint to the target endpoint.

Authored explanation

For undirected multigraphs an isomorphism preserves the vertex-edge incidence relation and therefore respects loops and edge multiplicities when those are part of the chosen graph model.

How to interpret this relation type

The target represents a state, property, observable, or state-dependent description associated with the source system or theory.

Relation sources

Outgoing relations (arrows from this concept)

Each relation below starts at this concept.

No direct relations are authored in this direction.