graph isomorphism
bijection between the vertex set of two graphs
Facts
6 properties- Instance of
- graph property
- Defining formula
- f \colon V(G) \to V(H) \,\!
- Definition domain
- vertex set[5]
- Image of function
- vertex set[6]
- Studied by
- graph theory, category theory[7][8]
🏷️ Also known as
en isomorphism of graphs
en graph isomorphism
ar تشاكل بيانين
ar تماكل بيانين
cs izomorfismus grafů
cs grafový izomorfismus
de Isomorphie von Graphen
el Ισομορφισμός (γραφικά)
es isomorfismo de grafos
fa یکریختی گراف
fr isomorphisme de graphes
he איזומורפיזם של גרפים
hu gráfizomorfizmus
id isomorfisma graf
id isomorfisme graf
it isomorfismo tra grafi
ja グラフ同型
ko 동형사상
nl isomorfie van grafen
pl izomorfizm grafów
🔖 Identifiers · 11
- GND ID
- 4158050-3
- OpenAlex ID
- C61665672
- Image (Wikimedia Commons)
- Graph isomorphism example.svg ↗
- Dictionary of Algorithms and Data Structures ID
- graphisomrph
- Encyclopedia of China (Third Edition) ID (2026)
- LzuPq
- Encyclopedia of China (Third Edition) old ID (2021)
- 143491
- Freebase ID
- /m/01ks_r
- Graphclasses.org ID
- problem_Graph_isomorphism
- Great Russian Encyclopedia portal ID
- izomorfizm-grafov-113b2f
- MathWorld ID
- GraphIsomorphism
- Microsoft Academic ID (discontinued)
- 61665672
🔗 Connections
Studied by 2
Subclass of 2
Instance of 1
Maintained by WikiProject 1
← Facet of 1
← Invariant under 1
Press Enter · cited answer in seconds
0 sources
Summary
graph isomorphism is a graph property[1].