VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Coloring Sierpiński graphs and Sierpiński gasket graphs
    Klavžar, Sandi
    Grafi Sierpińskega ▫$S(n,3)$▫ so grafi hanojskega stolpa z ▫$n$▫ diski, medtem ko so grafi Sierpińskijevih preprog ▫$S_n$▫ naravno definirani s končnim številom iteracij, ki vodijo do Sierpińskijeve ... preproge. Vpeljano je eksplicitno označevanje vozlišč grafov ▫$S_n$▫. Dokazano je, da je ▫$S_n$▫ enolično 3-pobarvljiv graf, da je ▫$S(n,3)$▫ enolično 3-pobarvljiv po povezavah in da je je ▫$\chi'(S_n) = 4$▫. S tem je odgovorjeno na vprašanje iz [A. M. Teguia and A. P. Godbole, Sierpiński gasted graphs and some of their properties, Australas. J. Combin. 35 (2006) 181-192]. Pokazano je tudi, da ▫$S_n$▫ vsebuje 1-popolno kodo samo za ▫$n = 1$▫ in ▫$n = 3$▫ in da vsak ▫$S(n,3)$▫ vsebuje enoličen hamiltonov cikel.
    Vir: Taiwanese journal of mathematics = Táiwäan shùxué qäikäan. - ISSN 1027-5487 (Vol. 12, no. 2, 2008, str. 513-522)
    Vrsta gradiva - članek, sestavni del
    Leto - 2008
    Jezik - angleški
    COBISS.SI-ID - 14677593

Vnos na polico