-
Grafovski produkti in prepoznavanje grafovskih svežnjev : doktorska disertacijaZmazek, BlažV prvem poglavju podamo osnovne definicije in pojem predstavitve grafa v obliki kartezičnega grafovskega svežnja. Na osnovnih primerih si ogledamo strukturo kartezičnih grafovskih svežnjev in ... predstavimo postopek za faktorizacijo kartezičnih grafovskih produktov. V drugem poglavju izpeljemo dve novi lastnosti direktnega grafovskega produkta , ki v teoriji grafov zavzema pomembno vlogo. V prvem razdelku se lotimo problema izomorfnosti povezanih komponent direktnega produkta dvodelnih grafov. Predstavimo lastnost faktorjev grafa, ki zagotavlja izomorfnost povezanih komponent. Izkaže se, da je pri določenih pogojih ta lastnost tudi potrebna. V drugem razdelku pokažemo, da "Vizingova" domneva v primeru direktnega produkta ne velja. V tretjem poglavju prevedemo problem prepoznavanja kartezičnega grafovskega svežnja na problem konstrukcije enolično lokalno produktne ekvivalenčne relacije ter zapišemo polinomski algoritem, ki nam iz takšne ekvivalenčne relacije izračuna faktorizacijo kartezičnega grafovskega svežnja. V nadaljevanju podamo lastnosti trakov v kartezičnih grafovskih svežnjih nad baznimi grafi brez trikotnikov s skupno povezavo. S pomočjo lokalnih lastnosti trakov definiramo enolično lokalno produktno ekvivalenčno relacijo ▫$\Delta$▫ in dokažemo pravilnost postopka za njen izračun. Posledica tega postopka je opis kartezičnih grafovskih svežnjev z enolično faktorizacijo. V zadnjem razdelku z dokazom polinomske časovne zahtevnosti postopka za izračun relacije opravičimo njen obstoj. V četrtem poglavju pokažemo, da lahko postopek prepoznavanja kartezičnih grafovskih svežnjev posplošimo na usmerjenin utežen primer. Temeljni rezultat tega poglavja je algoritem za prepoznavanje usmerjenih in uteženih kartezičnih grafovskih svežnjev na treh točkah.Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - Maribor : [B. Zmazek], 1999Jezik - slovenskiCOBISS.SI-ID - 9241864
Avtor
Zmazek, Blaž
Drugi avtorji
Žerovnik, Janez
Teme
matematika |
teorija grafov |
grafovski produkti |
grafovski svežnji |
algoritmi za prepoznavanje |
Kroneckerjev produkt |
uteženi grafi |
usmerjeni grafi |
predstavitev |
faktorizacija |
disertacije |
mathematics |
graph theory |
graph products |
graph bundles |
recognition algorithms |
Kronecker product |
weighted graphs |
directed graphs |
presentation |
factorization |
dissertations
Signatura – lokacija, inventarna št. ... |
Status izvoda | Rezervacija |
---|---|---|
Skladišče-Jadranska 19 0000011024/0000000004 Skladišče-Jadranska 19 11024/4 |
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 |
---|---|
Zmazek, Blaž | 15571 |
Žerovnik, Janez | 03430 |
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.