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]
🏷️ 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

Report an error or request removal Lineage (PROV-JSON)

🔗 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

Summary

graph isomorphism is a graph property[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). graph isomorphism. Retrieved November 18, 2026, from https://4ort.xyz/entity/graph-isomorphism
MLA “graph isomorphism.” 4ort.xyz Knowledge Graph, 4ort.xyz, 18 Nov. 2026, https://4ort.xyz/entity/graph-isomorphism.
BibTeX @misc{4ortxyz_graph-isomorphism_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{graph isomorphism}}, year = {2026}, url = {https://4ort.xyz/entity/graph-isomorphism}, note = {Accessed: 2026-11-18}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): graph isomorphism — https://4ort.xyz/entity/graph-isomorphism (retrieved 2026-11-18)

Canonical URL: https://4ort.xyz/entity/graph-isomorphism · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 7w ago · Printstream · 2026-09-27 view diff on Wikidata ↗
    GND ID → 4158050-3
    "Changed the item: QuickStatements 3.0 batch #56529: Import GNDs from dewiki"
  2. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Maintained by WikiProject → WikiProject Mathematics
    Definition domain → vertex set
    Studied by → graph theory, category theory
    Instance of → graph property
    + 3 other properties edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.