Wolf-Goat-Cabbage 13:   F r o m   S t a t e   B i g r a p h   t o   S t a t e   G r a p h

PaGO
 1 
 2 
 3 
 4 
 5 
 6 
 7 
 8 
 9 
 10 
 11 
 12 
 13 
 14 
 15 
 16 
 17 
 18 
 19 
 20 

There is a certain symmetry in the state bigraph. left-S has about the same neighbors as right-S, except of the different color. ...

The graph Φk(G) has all independent sets of G as vertices. Two such vertices are adjacent if the sets S and T are disjoint and |S ∩ T| ≤ k.

Erich Prisner 2002-2010