V 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.

Pravice