Sternovi polinomi B_k(t) so vpeljani na naslednji način: B_0(t) = 0, B_1(t) = 1, B_{2n}(t) = tB_n(t) in B_{2n+1}(t) = B_{n+1}(t) + B_n(t). Pokazano je, da ima B_n(t) enostavno eksplicitno reprezentacijo s hiperbinarnimi reprezentacijami [tevila n-1 in da je odvod B'_{2n-1}(0) enak številu enic v standardni Grayjevi kodi za n-1. Dokazano je tudi, da je stopnja polinoma B_n(t) enaka razliki med dolžino in težo nesosednje predstavitve števila n.
COBISS.SI-ID: 14276441
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
Da bi poiskali optimalno rešitev naloge, t.j. najkrajšo pot med dvema stanjema Hanojskega stolpa, je prvi korak določitev premikov največje ploščice. Presenetljivo se izkaže, da obstajajo najkrajše poti z več kot enim premikom največje ploščice. V članku je z numeričnimi in analitičnimi metodami analiziran obstoj najkrajših poti z izbranim vzorcem premikov največje ploščice.
COBISS.SI-ID: 15079513
Hanojski stolp s tremi stolpi je izvor številnih (neponavljajočih se) zaporedij. V članku so predstavljena naslednja zaporedja: požrešno neponavljajoče se zaporedje, dve neponavljajoči se zaporedji na šestih in petih simbolih, ki sta definirani s pari stolpov, ki se pojavljajo pri optimalni rešitvi ter Prouhet-Thue-Morsejevo zaporedje. Podanih je tudi nekaj odprtih problemov.
COBISS.SI-ID: 15071833