-
Topologija v teoriji grafov in kombinatoriki : diplomsko deloJurišić, AleksandarV prvem poglavju prevedemo Kneserjev izrek v teorijo grafov in nakažemo, kakšno zvezo ima kromatično število Kneserjevega grafa z Bursukovim izrekom. Z njim in uporabo simplicialnih kompleksov ... dokažemo Kneserjev izrek. Sledi še kratek dokaz Kneserjevega izreka, ki uporablja poleg Bursukovega izreka še Galeov izrek. V drugem poglavju obravnavamo Kneserjev izrek s kategorialnim pristopom. Problem ugotavljanja kromatičnih števil grafov s funktorjem prenesemo v kategorijo topoloških prostorov z involucijami in homotopskimi razredi ekvivariantnih preslikav. V tretjem poglavju so prikazani trije dokazi Bursukovega izreka. Prvi, homološki dokaz je lep zgled za uporabo homologije, drugi uporablja homotopijo in je geometrično dokaj nazoren. Tretji dokaz opremo na Tuckerjevo lemo, ki je pravzaprav enostaven izrek iz teorije grafov. Torej lahko Bursukov izrek dokažemo tudi brez uporabe topologije. Slednje nam daje z drugim dokazom Kneserjevega izreka v prvem poglavju upanje, da je mogoče najti elementaren dokaz Kneserjevega izreka. V zadnjem poglavju se seznanimo z nekaterimi posplošitve Bursukovega izreka, ki dajejo možnost posplošitve tudi Kneserjevega izreka.Vrsta gradiva - diplomsko deloZaložništvo in izdelava - Ljubljana : [A. Jurišić], 1987Jezik - slovenskiCOBISS.SI-ID - 3567449
Avtor
Jurišić, Aleksandar
Drugi avtorji
Vrabec, Jože, 1940-
Teme
matematika |
topologija |
teorija grafov |
grafi |
kromatično število |
simplicialni kompleksi |
homotopija |
Borsuk-Ulamov izrek |
Kneserjeva domneva |
mathematics |
topology |
graph theory |
graphs |
chromatic number |
simplicial complexes |
homotopy |
Borsuk-Ulam theorem |
poset |
geometric realization |
orthocomplemented lattice |
Kneser's conjecture
Knjižnica | Signatura – lokacija, inventarna št. ... | Status izvoda |
---|---|---|
FMF in IMFM, Matematična knjižnica, Ljubljana | Skladišče-Jadranska 21 9832/19 |
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 |
---|---|
Jurišić, Aleksandar | 08724 |
Vrabec, Jože, 1940- | 00724 |
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.