NUK - logo
(UM)
  • Hamiltonske prizme : diplomsko delo
    Močivnik, Žan
    Obstoja hamiltonske prizme v grafu leži med problemoma obstoja Hamiltonove poti in obstoja 2-sprehoda v grafu, kar v diplomskem delu podrobneje osvetlimo. Pri dokazovanju obstoja hamiltonskih prizem ... nad grafi si pomagamo s posebnim barvanjem povezav grafa. V prvem poglavju so opisane osnovne definicije in rezultati, povezani z grafi, prizmami in hamiltonskostjo. V drugem poglavju podrobneje obravnavamo prizme nad dvodelnimi grafi, kubičnimi grafi, posplošenimi Halinovimi grafi in grafi povezav ter predstavimo nekatere rezultate, ki se nanašajo na iskanje njihovih Hamiltonovih prizem.
    Vrsta gradiva - diplomsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [Ž. Močivnik], 2012
    Jezik - slovenski
    COBISS.SI-ID - 18944008

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
Miklošičeva knjižnica - FPNM, Maribor M DIPL 51 MOČIVNIK Ž. Hamilton
IN: 920120013
prosto - za čitalnico
loading ...
loading ...
loading ...