Magistrsko delo obravnava medianske grafe in nekatere njihove posplOŠitve: kvazimedianske grafe, psevdomedianske grafe, šibko medianske grafe, grafe zastraženih inverzov in absolutno C-medianske ...grafe. Največjo pozornost namenjamo njihovi strukturi, ki jo odražajo t.i. amalgamacijski in ekspanzijski izreki, obravnavamo pa tudi izreke o fiksnih škatlah. Osnovni pojmi, med njimi najpomembnejši (zastražene množice, ekspanzije in amalgamacije), so predstavljeni v uvodnem poglavju. Spoznamo razred šibko modulamih g,1:afov, saj lahko nekatere obravnavane razrede grafov opišemo kot šibko modularne grafe brez prepovedanih induciranih podgrafov . V nadaljevanjuje vsakemu izmed zgoraj omenjenih razredov grafov namenjeno posebno poglavje. Ena izmed naj širših posplošitev je razred grafov zastraženih inverzov, ki jim posvetimo šesto poglavje. Karakteriziramo jih kotgrafe, ki jih lahko dobimo iz grafa KI z zaporedjem zastraženih ekspanzij glede na elementarne grafe ter kot grafe, ki jih lahko dobimo iz kartezičnih produktov elementarnih grafov z zaporedjem zastraženih amalgamacij. Dokažemo, da vsak graf zastraženih inverzov premore kot podgraf neko elementamo škatlo, ki je invariantna za vse njegove avtomorfizme. Iz omenjenih izrekov analogne izreke izpeljemo za podrazrede grafov zastraženih inverzov, zato se v predhodnih poglavjih osredotočamo na elementarne grafe posameznih razredov. Drugo poglavje je posvečeno medianskim, tretje kvazimedianskim, _četrto psevdomedianskim in peto šibko me<fianskim grafom. Absolutno C-medianski grafipredstavljajo drugo izmed obsežnih posplošitev medianskih grafov. V sedmem poglavju tako spoznamo zastraženostno imprint funkcijo in izreke o fiksnih škatlah; med drugim dokažemo, da vsak absolutno Cmedianski graf vsebuje zastraženo škatlo, ki je invariantna za vsak avtomorfizem tega grafa. V zaključku povzamemo najpomembnejše rezultate in nakažemo nadaljnje možnosti za raziskovanje.
Vrsta gradiva - magistrsko delo
; neleposlovje za odrasle
Založništvo in izdelava - Maribor : [A. Tepeh Horvat], 2005
GS II 0000606785 glavno skladišče
GS II 606785 glavno skladišče
prosto - za čitalnico
Vnos na polico
Dodajanje gradiva na polico je uspelo.
Dodajanje gradiva na polico je spodletelo.
Dodajanje gradiva na polico ni bilo potrebno.
Bibliografsko gradivo je bilo uspešno dodano na polico.
Dodajanje bibliografskega gradiva na polico ni uspelo.
Gradivo je že na polici.
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
Izberite knjižnično izkaznico:
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
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Citiranje
Funkcionalnost trenutno ni na voljo. Prosimo, poskusite kasneje.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi