kochen-specker.info

home candidates references
« home « small graphs

The graph M`Q?_CG@?@_ZJW{A?

This graph is not embeddable.

Unembeddable subgraph

The graph M?EAH?_AO`OiOi}?? is a subgraph of this graph. It is not embeddable. Hence, this graph is not embeddable either. One possible monomorphism of the unembeddable graph into this one, is given by:
  • 0 -> 2
  • 1 -> 7
  • 2 -> 5
  • 3 -> 8
  • 4 -> 4
  • 5 -> 3
  • 6 -> 6
  • 7 -> 0
  • 8 -> 9
  • 9 -> 1
  • 10 -> 10
  • 11 -> 13
  • 12 -> 11
  • 13 -> 12

contact@kochen-specker.info

modified on 04-07-2023