Grafi Sierpińskega S(n,3) so grafi Hanojskega stolpa z n diski, grafi Sierpińskijevih preprog Sn so naravno definirani s končnim številom iteracij, ki vodijo do Sierpińskijeve preproge. Vpeljano je eksplicitno označevanje vozlišč grafov Sn. Dokazano je, da je Sn enolično 3-pobarvljiv graf, da je S(n,3) enolično 3-pobarvljiv po povezavah in da je je kromatični indeks grafa Sn enak 4. S tem je odgovorjeno na vprašanje iz [Australas. J. Combin. 35 (2006) 181-192]. Pokazano je tudi, da Sn vsebuje 1-popolno kodo samo za n = 1 in n = 3 in da vsak S(n,3) vsebuje enoličen hamiltonov cikel.
COBISS.SI-ID: 14677593
V letu 2008 je izšla raziskovalna monografija o aktualnih temah teorije grafov, ki jih kot rdeča nit povezuje grafovski kartezični produkt. Seveda je samo del te knjige posvečen temi tega projekta. Natančneje, grafi Hanojskih stolpov predstavljajo pomemben zgled podgrafov kartezičnih produktov polnih grafov, ki so znani tudi kot Hammingovi grafi.
COBISS.SI-ID: 14965081