-
Izbrani algoritmi na grafovskih produktih : magistrsko deloČižek, NikoPredstavitev 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.Vrsta gradiva - magistrsko deloZaložništvo in izdelava - Maribor : [s.n.], 1994Jezik - slovenskiCOBISS.SI-ID - 6994436
Avtor
Čižek, Niko
Drugi avtorji
Žumer, Viljem |
Klavžar, Sandi
Teme
računalčništvo |
grafi |
grafovski produkti |
kartezični produkt grafov |
izomterične vložitve |
Hammingovi grafi |
faktorizacija grafa |
barvanje grafov |
kromatično število grafa |
computer science |
graphs |
graph products |
cartesian product of graphs |
isometric embeddings |
Hamming graphs |
graph factorization |
graph colorings |
chromatic number
Signatura – lokacija, inventarna št. ... |
Status izvoda | Rezervacija |
---|---|---|
pisarna A-003 (FERI) MD ČIŽEK N. IZBRANI pisarna A-003 (FERI) MD ČIŽEK N. IZBRANI |
prosto - za čitalnico
|
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Čižek, Niko | 11413 |
Žumer, Viljem | 03041 |
Klavžar, Sandi | 05949 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.