Library of Technical Faculties, Maribor (KTFMB)
  • Izbrani algoritmi na grafovskih produktih : magistrsko delo
    Čižek, Niko
    Predstavitev grafa kot produkt več manjših grafov nam daje možnost preučevati dani graf na učinkovitejši način. V magistrski nalogi je predstavljenih več najnovejših algoritmov na grafovskih ... produktih. Na začetku je predstavljena tako imenovana kanonična vložitev grafa v kartezični produkt grafov, ki služi kot osnova pri algoritmu za prepoznavanje Hammingovih grafov. Kanonična vložitev predstavlja temeljni kamen tudi pri klasičnem Winklerjevem algoritmu za faktorizacijo grafa, prav tako pa igra pomembno vlogo pri novejšem in hitrejšem Federjevem algoritmu. Predstavljen je še tretji algoritem za faktorizacijo grafa, za katerega se upravičeno domneva, da ima optimalno časovno zahtevnost. V zadnjem delu magistrske naloge je obravnavan problem barvanja grafovskih produktov. Podan je pregled do sedaj znanih spodnjih in zgornjih meja za kromatično število najpomembnejših vrst grafovskih produktov. Na koncu so izračunana kromatična števila za produkte nekaterih posebnih grafov.
    Type of material - master's thesis
    Publication and manufacture - Maribor : [s.n.], 1994
    Language - slovenian
    COBISS.SI-ID - 6994436

Call number – location, accession no. ... Copy status Reservation
pisarna A-003 (FERI) MD ČIŽEK N. IZBRANI pisarna A-003 (FERI) MD ČIŽEK N. IZBRANI available - reading room
loading ...
loading ...
loading ...

Shelf entry