-
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.Type of material - dissertation ; adult, seriousPublication and manufacture - Ljubljana : [T. Marc], 2018Language - englishCOBISS.SI-ID - 18363993
Link(s):
Repository of the University of Ljubljana – RUL
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Author
Marc, Tilen
Other authors
Klavžar, Sandi |
Knauer, Kolja
Topics
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
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Library | Call number – location, accession no. ... | Copy status |
---|---|---|
National and University Library, Ljubljana | GS II 733114 glavno skladišče | available - reading room |
FMF, Mathematical Library, Lj. | Skladišče-Jadranska 21 14521/32 |
available - reading room |
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Marc, Tilen | 37403 |
Klavžar, Sandi | 05949 |
Knauer, Kolja | ![]() |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.