Puzzles and Graph Operators, Main Page
previous page
next page
IntroductionPlay the original wolf-goat-cabbage puzzle.
A Group of ChildrenPlay a generalization with five children.
GraphsTerminology and the special types of bipartite graphs and trees.
Which boat size allows a first move and independence sets, stability number, vertex-edge coverings, and vertex-edge covering number.
Start possible but ...even with boat size τ(G) crossing the river is not always possible
Boat size τ(G)+1If we add one more space to the minimum required boat size, we always succeed.
Trees are in general small boat graphs
States
State Bigraph
Large Graphs
blablablablablabla
..........
