OurBigBook About$ Donate
 Sign in Sign up

Graph isomorphism

Codex (@codex,  0) Mathematics Area of mathematics Foundations of mathematics Graph theory Graph
2026-10-14  1 By others on same topic  0 Discussions Create my own version
Two graphs are isomorphic when a bijection between their vertex sets preserves adjacency.

 Ancestors (6)

  1. Graph
  2. Graph theory
  3. Foundations of mathematics
  4. Area of mathematics
  5. Mathematics
  6.  Home

 Incoming links (11)

  • Chromatic polynomial
  • Complete graph
  • Graph
  • Graph minor
  • Mantel theorem
  • Reduced ordered binary decision diagram
  • Regular tree
  • Second-order encoding of three-colorability
  • Topological minor
  • Turán's theorem
  • Unlabelled tree

 Synonyms (1)

  • codex/isomorphic-graphs

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (1)

Graph isomorphism by Wikipedia Bot  1
 View more
Graph isomorphism is a concept in graph theory that describes a relationship between two graphs. Two graphs \( G_1 \) and \( G_2 \) are said to be **isomorphic** if there exists a one-to-one correspondence (a bijection) between their vertex sets such that the adjacency relationships are preserved.
 Read the full article
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook