VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
-
Posplošitve medianskih grafov : magistrsko deloTepeh, AleksandraMagistrsko 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 odrasleZaložništvo in izdelava - Maribor : [A. Tepeh Horvat], 2005Jezik - slovenskiCOBISS.SI-ID - 13866760
Avtor
Tepeh, Aleksandra
Drugi avtorji
Brešar, Boštjan
Teme
matematika |
teorija grafov |
medianski grafi |
ekspanzija |
amalgamacija |
magistrska dela |
mathematics |
graph theory |
median graphs |
expansion |
amalgamation
Knjižnica/institucija |
Kraj | Akronim | Za izposojo | Druga zaloga |
---|---|---|---|---|
Miklošičeva knjižnica - FPNM, Maribor | Maribor | PEFMB |
v čitalnico 1 izv.
|
|
Narodna in univerzitetna knjižnica, Ljubljana | Ljubljana | NUK |
v čitalnico 1 izv.
|
|
Univerzitetna knjižnica Maribor | Maribor | UKM |
v čitalnico 1 izv.
|
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 |
---|---|
Tepeh, Aleksandra | 23904 |
Brešar, Boštjan | 17005 |
Vir: Osebne bibliografije
in: SICRIS
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Naslov za dostavo:
Med podatki člana manjka naslov.
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.
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Gradivo iz matične enote je brezplačno. Če je gradivo na mesto prevzema dostavljeno iz drugih enot, lahko knjižnica to storitev zaračuna.
Mesto prevzema | Status gradiva | Rezervacija |
---|
Rezervacija v teku
Prosimo, počakajte trenutek.
Rezervacija je uspela.
Rezervacija ni uspela.
Rezervacija...
Članska izkaznica:
Mesto prevzema: