Layouts

Status
Zombie
Title
Aug 15, 2021 βΈ± Testing layouts
Date
Excerpt
Published
Aug 15, 2021
Tags
Feature on homepage

Testing Layouts


πŸ›  Graph Isomorphism. Graphs and are said to be isomorphic if there is a map such that is an edge in if and only if is an edge in .
Examples of isomoprhic graphs (from Wikipedia):
notion image

πŸ€” Which of the two graphs below are isomorphic?
notion image
Answer
and are isomorphic. does not have a matching degree sequence and is therefore not isomorphic to either of them.

πŸ€” Are matching degree sequences enough to guarantee isomorphism?
Answer
⚠️ No. See, for example:
notion image
*This example is by Gerry Myerson from Math.SE.