top | item 30464291

Revolving-door Gray code for all 4-vertex graphs [video]

34 points| fs123 | 4 years ago |archive.org | reply

6 comments

order
[+] fs123|4 years ago|reply
In February 2022, Don Knuth found a cool graph which contains all 4-vertex graphs as subgraphs. Furthermore, they can be visited in revolving-door Gray code order.

He reported about it in exercise 291 in pre-fasicle 7a, and asked if someone could make an animated video of it. This is my attempt at it.

Any remarks or suggestions for improvement are welcome.

[+] iconjack|4 years ago|reply
Fantastic. The audio (as suggested by Knuth) is a nice touch. If people don't like it, they can easily mute.