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
  • Laceable knights
    Dupuis, Michael ; Wagon, Stan
    Dvodelen graf je hamiltonsko-premostljiv če za poljubni dve vozlišči iz različnih delov obstaja Hamiltonova pot od enega do drugega. Z uporabo dveh glavnih idej (algoritem za najdenje Hamiltonovih ... poti in dekompozicijska lema za premik od manjših primerov k večjim) pokažemo, da je graf skakačevih skokov na ▫$m \times n$▫ šahovski deski Hamiltonsko-premostljiv če in samo če je ▫$m \ge 6$▫, ▫$n \ge 6$▫, in je eden od ▫$m$▫, ▫$n$▫ sod. Pokažemo, kako algoritem vodi k novim domnevam o Hamiltonovih poteh za različne družine, kot so npr. generalizirani Petersenovi grafi, ▫$I$▫-grafi in kubični simetrični grafi.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 9, no. 1, 2015, str. 115-124)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17584985

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 9, no. 1, 2015, str. 115-124)

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