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
Go back to main path (page 4)
