kochen-specker.info

home candidates references
« home « candidates

The graph S??CA?__a_B?B?HOE@HPCDHAHDAKSAB_O

Unembeddable subgraph

The graph IpD?GUbV? 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 -> 15
  • 1 -> 4
  • 2 -> 8
  • 3 -> 16
  • 4 -> 3
  • 5 -> 17
  • 6 -> 13
  • 7 -> 14
  • 8 -> 2
  • 9 -> 11