-
Cycling in hypercubes : doctoral thesisMarc, TilenV disertaciji preučujemo izometrične podgrafe hiperkock, imenovane delne kocke. Osredotočimo se na tri področja: razumevanju ciklov v takih podgrafih, raziskovanju obstoječih družin ter lastnosti ... delnih kock in iskanju simetričnih primerov. V delu pokažemo, da imajo konveksni cikli v delnih kockah veliko zanimivih lastnosti, saj na primer napenjajo enostavno povezan prostor in se hkrati prepletajo in tvorijo traverze. Z analizo le teh dokažemo rezultate o strukturi in stopnjah delnih kock, ki imajo le daljše cikle. To znanje uporabimo za klasifikacijo kubičnih, vozliščno tranzitivnih delnih kock in za vzpostavitev povezave med delnimi kockami, ki vsebujejo zrcalne simetrije, in končnimi Coxeterjevimi grupami. Nadalje preučujemo različne družine delnih kock in pokažemo na povezave med razporeditvami hiperravnin v evklidskem prostoru, antipodalnimi grafi, orientiranimi matroidi, medianskimi grafi in mnogimi drugimi strukturami najdenimi v delnih kockah. Z glavnim orodjem te disertacije, minorji delnih kock, dokažemo nove karakterizacije različnih družin delnih kock in oblikujemo zemljevid, ki določa hierarhične lastnosti le teh. Disertacijo zaključimo z izračunom in analizo lastnosti majhnih delnih kock omejenih z njihovo izometrično dimenzijo in dokažemo, da je problem iskanja izomorfizma dveh medianskih grafov GI poln problem.Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - Ljubljana : [T. Marc], 2018Jezik - angleškiCOBISS.SI-ID - 18363993
Povezava(-e):
Repozitorij Univerze v Ljubljani – RUL
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Avtor
Marc, Tilen
Drugi avtorji
Klavžar, Sandi |
Knauer, Kolja
Teme
Grafi |
Disertacije |
matematika |
teorija grafov |
delne kocke |
metrične lastnosti |
konveksni podgrafi |
minorji |
orientirani matroidi |
antipodalnost |
vozliščno tranzitivni grafi |
mathematics |
graph theory |
partial cubes |
metric properties |
convex subgraphs |
minors |
oriented matroids |
antipodality |
vertex-transitive graphs
Knjižnica/institucija |
Kraj | Akronim | Za izposojo | Druga zaloga |
---|---|---|---|---|
FMF in IMFM, Matematična knjižnica, Ljubljana | Ljubljana | MAKLJ |
v čitalnico 1 izv.
|
|
Narodna in univerzitetna knjižnica, Ljubljana | Ljubljana | NUK |
v čitalnico 1 izv.
|
ni za izposojo 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 |
---|---|
Marc, Tilen | 37403 |
Klavžar, Sandi | 05949 |
Knauer, Kolja |
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.