-
Matematično modeliranje problemov iz biologije : doktorska disertacijaRus, Jernej, 1987-Leta 2013 so Gradišar in sod. predstavili novo strategijo za oblikovanje samosestavljivih nanostruktur. Poglavitni uspeh njihove raziskave predstavlja izdelava polipeptidnega samosestavljivega ... tetraedra z združevanjem dvanajstih odsekov, ki paroma tvorijo ovite vijačnice v natančno določenem vrstnem redu. Natančneje, ena polipeptidna veriga je razporejena med 6 stranic tetraedra tako, da vsako stranico prečka natanko dvakrat. Na tak način se šest dimerov ovitih vijačnic zaklene v stabilno tetraedrsko strukturo. Polieder ▫$P$▫, ki je sestavljen iz ene polipeptidne verige, lahko naravno predstavimo z grafom poliedra ▫$G(P)$▫. Ker v tehnološkem procesu vsaka povezava ▫$G(P)$▫ ustreza dimeru ovitih vijačnic, ustrezata vsaki povezavi natanko dva odseka. V ta namen predstavimo strogi (in ▫$d$▫-stabilni) obhod grafa kot sklenjen sprehod, ki vsako povezavo grafa prečka dvakrat (takšen sprehod imenujemo tudi dvojni obhod), pri tem pa za vsako vozlišče ▫$v$▫ velja, da ne obstaja taka podmnožica njegovih sosedov ▫$N \subseteq N(v)$▫, ▫$1 \leq |N| < d(v)$▫ (▫$1 \leq |N| \leq d$▫), da vsakič, ko sprehod pride v ▫$v$▫ iz vozlišča v ▫$N$▫, tudi zapusti ▫$v$▫ v smeri proti vozlišču v ▫$N$▫. S pomočjo povezave med vložitvami grafov z enim licem v ploskve višjega roda in strogimi obhodi ter klasičnima rezultatoma Edmondsa in Ringla lahko dokažemo, da vsak povezan graf vsebuje strogi obhod in da graf ▫$G$▫ vsebuje ▫$d$▫-stabilni obhod natanko tedaj, ko je povezan in je njegova minimalna stopnja ▫$\delta(G) > d$▫. Dvojni obhod vsako povezavo grafa prečka dvakrat. Posledično lahko v dvojnem obhodu definiramo dva tipa povezav.Če dvojni obhod ▫$W$▫ prečka povezavo ▫$e$▫ dvakrat v isti smeri, pravimo, da je ▫$e$▫ paralelna povezava (glede na ▫$W$▫), sicer pa rečemo, da je ▫$e$▫ antiparalelna povezava (glede na ▫$W$▫). Nadalje je dvojni obhod grafa ▫$G$▫ paralelni dvojni obhod, če je vsaka povezava v ▫$G$▫ paralelna (glede na ▫$W$▫), in antiparalelni dvojni obhod, če je vsaka povezava v ▫$G$▫ antiparalelna (glede na ▫$W$▫). Tudi motivacija za takšen pristop naravno izhaja iz lastnosti samosestavljivih nanostruktur. V delu karakteriziramo grafe, ki vsebujejo: (i) paralelne stroge obhode kot Eulerjeve grafe, (ii) paralelne ▫$d$▫-stabilne obhode kot Eulerjeve grafe z minimalno stopnjo ▫$\delta > d$▫, (iii) antiparalelne stroge obhode kot vse povezane grafe, v katerih obstaja vpeto drevo ▫$T$▫ z lastnostjo, da ima vsaka povezana komponenta ko-drevesa ▫$G - E(T)$▫ sodo število povezav, in (iv) antiparalelne ▫$d$▫-stabilne obhode kot vse povezane grafe ▫$G$▫ z minimalno stopnjo ▫$\delta(G) > d$▫, v katerih obstaja vpeto drevo ▫$T$▫ z lastnostjo, da je vsaka povezana komponenta ko-drevesa ▫$G - E(T)$▫ soda ali pa vsebuje vozlišče stopnje najmanj ▫$2d + 2$▫. Zadnji rezultat predstavlja tudi posplošitev problema, ki ga je leta 1951 postavil Ore in šele slabih 40 let kasneje rešil Thomassen (omenjeni problem v našem jeziku predstavlja karakterizacijo grafov, ki vsebujejo antiparalelne 1-stabilne obhode). Pri tem si med drugim pomagamo tudi z novimi ugotovitvami o vpetih drevesih s podobnimi lastnostmi, kot jih imajo Xuongova drevesa. Koncept ▫$E$▫-predpisanih obhodov, tj. dvojnih obhodov, v katerih je vsaka povezava iz ▫$E \subseteq E(G)$▫ antiparalelna in vsaka povezava iz ▫$E(G) \setminus E$▫ paralelna, po eni strani združi rezultate o paralelnih in antiparalelnih dvojnih obhodih v preproste izreke ter po drugi strani v praksi pomaga kontrolirati lastnosti samosestavljivih nanostruktur. ▫$E$▫-predpisane dvojne obhode sta neodvisno raziskovala že Vastergaard in Fleischner, medtem ko so rezultati o ▫$E$▫-predpisanih strogih obhodih in ▫$E$▫-predpisanih ▫$d$▫-stabilnih obhodih povsem novi. Ker grafi vsebujejo več dvojnih obhodov, definiramo, da sta dva dvojna obhoda ▫$W$▫ in ▫$W'$▫ grafa ▫$G$▫ ekvivalentna, kadar je moč ▫$W'$▫ dobiti z obratom ▫$W$▫, z zamikom ▫$W$▫, z delovanjem permutacije, inducirane z avtomorfizmom grafa ▫$G$▫ na ▫$W$▫, ali s kombinacijo prej naštetih treh možnosti. V želji, da bi v praksi za dani polieder znali izbrati strogi obhod, ki bo imel največjo verjetnost, da se uspešno sestavi v samosestavljivo nanostrukturo želene oblike, smo razvili dva algoritma, ki generirata vse stroge obhode za dani graf ▫$G$▫. Prvi algoritem temelji na algebraičnem pristopu in uporablja nekatera nova dognanja o grupi avtomorfizmov dvojnih obhodov, drugi pa se zanaša na topološke lastnosti grafa. Pri tem je časovna zahtevnost drugega za kubične grafe le ▫$O(mf)$▫, kjer je ▫$m$▫ število povezav, ▫$f$▫ pa število lic v neki znani vložitvi grafa ▫$G$▫.Type of material - dissertation ; adult, seriousPublication and manufacture - Ljubljana : [J. Rus], 2017Language - slovenianCOBISS.SI-ID - 17985881
Link(s):
http://www.matknjiz.si/doktorati/2017/Rus-14521-28.pdf
Repository of the University of Ljubljana – RUL
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Author
Rus, Jernej, 1987-
Other authors
Klavžar, Sandi |
Bokal, Drago, 1978-
Topics
Biologija |
Matematično modeliranje |
Disertacije |
oblikovanje nanostruktur |
samosestavljanje |
polipeptidni origami |
dvojni obhod |
strogi obhod |
d-stabilni obhod |
E-predpisani obhod |
vložitev z enim licem |
vpeto drevo |
grupa avtomorfizmov dvojnega obhoda |
razveji in omeji |
dinamično programiranje |
dinamično programiranje |
nanostructure design |
self-assembling |
polypeptide origami |
double trace |
strong trace |
▫$d$▫-stable trace |
▫$E$▫-restricted trace |
single face embedding |
spanning tree |
automorphism group of double trace |
branch-and-bound |
dynamic programming |
dynamic programming
Reserve material at the desired pickup location.
Pickup location |
Material status | Reservation |
---|---|---|
Newspaper Reading Room |
available - reading room
|
|
Main Reading Room |
available - reading room
|
Call number – location, accession no. ... |
Copy status |
---|---|
GS II 0000728730 glavno skladišče GS II 728730 glavno skladišče |
available - reading room
|
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 |
---|---|
Rus, Jernej, 1987- | 36549 |
Klavžar, Sandi | 05949 |
Bokal, Drago, 1978- | 22402 |
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.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi