UP - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Independent sets on the Towers of Hanoi graphs
    Chen, Hanlin ...
    Število neodvisnih množic je ekvivalentno particijski funkciji trdne jedrne mreže plinskega modela z izključitvijo najbližjega soseda in enotsko aktivnostjo. V tem članku v glavnem študiramo število ... neodvisnih množic ▫$i(H_n)$▫ grafa Hanojskih stolpov ▫$H_n$▫ stopnje ▫$n$▫ in izpeljemo rekurzivne zveze za število neodvisnih množic. Izpeljemo zgornje in spodnje meje za konstanto ▫$\mu$▫ asimptotske rasti na grafih Hanojskih stolpov, izražene s števili na določeni stopnji, kjer je ▫$\mu = \lim_{v \to \infty} \frac{\ln i(G)}{v(G)}$▫ in je ▫$v(G)$▫ število vozlišč v grafu ▫$G$▫. Obravnavamo tudi število neodvisnih množic na grafih Sierpińskega, ki vsebujejo grafe Hanojskih stolpov kot poseben primer.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 2, 2017, str. 247-260)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 18164313

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 2, 2017, str. 247-260)

loading ...
loading ...
loading ...