NUK - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Sierpiński graphs as spanning subgraphs of Hanoi graphs
    Hinz, Andreas M., 1954- ; Klavžar, Sandi ; Zemljič, Sara Sabrina
    Grafi hanojskega stolpa ▫$H_p^n$▫ modelirajo igro hanojskega stolpa s ▫$p$▫ nosilci in ▫$n$▫ diski. Grafi Sierpińskega ▫$S_p^n$▫ so se pojavili v raziskavah univerzalnih topoloških prostorov in so ... bili nato intenzivno raziskovani. V članku je dokazano, da ▫$S_p^n$▫ premore vložitev v ▫$H_p^n$▫ kot vpeti podgraf natanko tedaj, ko je ▫$p$▫ lih, ali pa je (trivialno) ▫$n=1$▫.
    Vir: Central European Journal of Mathematics. - ISSN 1895-1074 (Vol. 11, iss. 6, 2013, str. 1153-1157)
    Vrsta gradiva - članek, sestavni del
    Leto - 2013
    Jezik - angleški
    COBISS.SI-ID - 16590425