Figure 4

Illustration of a random 4-regular graph. The colours indicated the time since the last change of the respective node. The more yellowish the node, the longer no change of the translation table. The six nodes with the longest time since the last change have been shifted out of the bulk for illustrative purposes.