Akademska digitalna zbirka SLovenije - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Hamiltonovi cikli v kubičnih grafih : diplomsko delo
    Aleš, Janez
    V uvodnem poglavju so vpeljani nekateri osnovni pojmi teorije grafov.Dokazani so nekateri znani rezultati, na primer Petersenov izrek in Tutteov izrek o obstoju 1-faktorja v grafu.Drugo poglavje ... zajema učinkovit hevristični algoritem za iskanje Hamiltonovih ciklov v kubičnih grafih.Predstavljena je tudi uspešna procedura za iskanje Hamiltonovih ciklov v kubičnih grafih, ki deluje na principu sestopanja.V tretjem poglavju so podane tri predstavitve povezanih 1-tranzitivnih kubičnih grafov, ki so zbrani v knjigi The Foster census of connected symmetric trivalent graphs.V nekaterih grafih iz te zbirke je opisani hevristični algoritem našel Hamiltonove cikle, čeprav doslej ni bilo znano, da so hamiltonski.V zadnjem poglavju si ogledamo grupo PSLČ(7).Z opisanim hevrističnim algoritmom in proceduro sestopanja je dokazana hamiltonost vseh neizomorfnih kubičnih Cayleyevih grafov grupe PSLČ(7).
    Vrsta gradiva - diplomsko delo
    Založništvo in izdelava - Ljubljana : [J. Aleš], 1990
    Jezik - slovenski
    COBISS.SI-ID - 3530585

    Povezava(-e):

    http://www.matknjiz.si/diplome/uni/u/1990/10668-411.pdf

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
Skladišče-Jadranska 21
Dodatek knjigi
0000010668/0000000411 Skladišče-Jadranska 21
Dodatek knjigi
10668/411 		prosto - za čitalnico
Skladišče-Jadranska 21

0000010668/0000000411 Skladišče-Jadranska 21

10668/411 		prosto - za čitalnico
loading ...
loading ...
loading ...

Vnos na polico