Kode in L(2,1)-označitve grafov Sierpińskega

▫$lambda$▫-število grafa ▫$G$▫ je minimalna vrednost ▫$lambda$▫, za katero graf ▫$G$▫ dopušča označitev z oznakami iz množice ▫${0, 1,..., lambda}$▫, ter pri tem točki na razdalji dva dobita različni oznaki, sosednji točki pa prejmeta oznaki, ki se razlikujeta vsaj za dva. Sierpińskijevi grafi ▫$S(n,k)$▫ predstavljajo posplošitev grafov Hanojskega stolpa - graf ▫$S(n,3)$▫ je izomorfen grafu Hanojskega stolpa z ▫$n$▫ diski. Dokazano je, da za vsak ▫$n ge 2$▫ in za vsak ▫$k ge 3$▫ velja ▫$lambda (S(n,k)) = 2k$▫. Za dosego tega rezultata so v podrobnosti študirane (popolne) kode v grafih Sierpińskega. Med drugim je narejen nov dokaz njihove enoličnosti.The ▫$lambda$▫-number of a graph ▫$G$▫ is the minimum value ▫$lambda$▫ such that ▫$G$▫ admits a labeling with labels from ▫${0, 1,..., lambda}$▫ where vertices at distance two get different labels and adjacent vertices get labels that are at least two apart. Sierpiński graphs ▫$S(n,k)$▫ generalize the Tower of Hanoi graphs - the graph ▫$S(n,3)$▫ is isomorphic to the graph of the Tower of Hanoi with ▫$n$▫ disks. It is proved that for any ▫$n ge $▫2 and any ▫$k ge 3$▫, ▫$lambda (S(n,k)) = 2k$▫. To obtain the result (perfect) codes in Sierpiński graphs are studied in detail. In particular a new proof of their (essential) uniqueness is obtained