1. Principi modeliranja v logistiki : e-gradivo za predmetJanez Žerovnik, 2015, other educational material Keywords: definicije, Eulerjevi grafi, Hamiltonovi grafi, drevesa, barvanje grafov, algoritmi, teorija grafov, logistika, učbeniki Published in DKUM: 07.10.2024; Views: 0; Downloads: 4 Full text (3,66 MB) This document has many files! More... |
2. |
3. Packings in bipartite prisms and hypercubesBoštjan Brešar, Sandi Klavžar, Douglas F. Rall, 2024, original scientific article Abstract: ▫$2$▫-pakirno število ▫$\rho_2(G)$▫ grafa ▫$G$▫ je kardinalnost največjega ▫$2$▫-pakiranja grafa ▫$G$▫, odprto pakirno število ▫$\rho^{\rm o}(G)$▫ pa kardinalnost največjega odprtega pakiranja grafa ▫$G$▫, kjer je odprto pakiranje (oz. ▫$2$▫ pakiranje) množica vozlišč grafa ▫$G$▫, katerih dve (zaprti) soseščini se ne sekata. Dokazano je, da če je ▫$G$▫ dvodelen, potem je ▫$\rho^{\rm o}(G\Box K_2) = 2\rho_2(G)$▫. Za hiperkocke sta določeni spodnji meji ▫$\rho_2(Q_n) \ge 2^{n - \lfloor \log n\rfloor -1}$▫ in ▫$\rho^{\rm o}(Q_n) \ge 2^{n - \lfloor \log (n-1)\rfloor -1}$▫. Te ugotovitve so uporabljene za injektivna barvanja hiperkock. Dokazano je, da je ▫$Q_9$▫ najmanjša hiperkocka, ki ni popolno injektivno obarvljiva. Dokazano je tudi, da je ▫$\gamma_t(Q_{2^k}\times H) = 2^{2^k-k}\gamma_t(H)$▫, kjer je ▫$H$▫ poljuben graf brez izoliranih vozlišč. Keywords: 2-pakirno število, odprto pakirno število, dvodelna prizma, hiperkocke, injektivno barvanje, celotno dominacijsko število, 2-packing number, open packing number, bipartite prism, hypercube, injective coloring, total domination number Published in DKUM: 28.02.2024; Views: 260; Downloads: 5 Link to full text |
4. |
5. Študij uporabe barvil pridobljenih iz odpadnih vej murve v tekstilnem tisku : magistrsko deloAnita Krajnc, 2023, master's thesis Abstract: Področja krožnega gospodarstva, kot so odpadki, raba naravnih virov in energije, zajemajo tudi tekstil in tekstilno industrijo - strategija o trajnostnem tekstilu in rabi naravnih barvil. Tekstilni materiali (naravni in sintetični) so, glede na potrebe in želje kupcev, obarvani ali tiskani. Skoraj vsa sintetična barvila, ki se množično uporabljajo za te namene, sintetizirajo iz fosilnih derivatov z nevernimi kemijskimi postopki, ki imajo negativen vpliv na okolje. Zato je vse večja zavest potrošnikov o okolju prijaznih izdelkih povzročila porast izdelave tekstilij iz naravnih vlaken, barvanih z okolju prijaznimi naravnimi barvili. Cilj magistrske naloge je bil raziskati različne možnosti ekstrakcije naravnega barvila iz ostankov murvinih vej po spomladanskem obrezovanju, ter iz pridobljenih barvil pripraviti okolju prijaznejše tiskarske barvne gošče. Za pridobivanje naravnega barvila iz vej murv smo uporabili ekstrakcijski postopek v Soxletovem ekstraktorju z dvema različnima topiloma, destilirano vodo in etanolom in njunima različnima razmerjema. Izolirane ekstrakte smo okarakterizirali z UV/VIS spektroskopijo, antioksidativnostjo ter z določitvijo fenolnih skupin. Najustreznejši izoliran ekstrakt smo uporabili v postopku direktnega tiska, pri katerem je bila tiskarska barvna gošča pripravljena iz okolju prijazih kemikalij. Seveda nas je zanimala tudi kakovost in obstojnost oblikovanega tiska. Rezultati kažejo, da je za tisk najprimernejša TBG 3 (tiskarska barvna gošča 3, katera je vsebovala monijev železov(II) sulfat) na bombažni tkanini. Zelo dobre lastnosti ima tudi TBG 2 (tiskarska barvna gošča 2, katera je vsebovala kalijev galun). Keywords: naravna barvila, murva, barvanje naravnih tkanin, UV/VIS spektroskopija, antioksidativnost Published in DKUM: 20.09.2023; Views: 481; Downloads: 42 Full text (3,53 MB) |
6. Barvanje povezav grafa z najmanjšim številom palet : na študijskem programu Izobraževalna matematika in izobraževalno računalništvoKarmen Bregač, 2023, master's thesis Abstract: V magistrskem delu obravnavamo paletno barvanje povezav in paletni indeks različnih družin grafov. Dobro barvanje povezav je barvanje, pri katerem velja, da nobeni incidenčni povezavi nista pobarvani z enako barvo. Dobro barvanje povezav grafa za vsako vozlišče definira množico barv incidenčnih povezav. Takšno množico imenujemo paleta vozlišča. V literaturi se avtorji večinoma osredotočajo na barvanje povezav grafov, pri katerem je uporabljeno največje možno število palet. Mi se bomo osredotočili na iskanje takšnega barvanja povezav grafa, za katerega bo veljalo, da je barvanje dobro in pri katerem bo uporabljeno najmanjše možno število palet, ki ga imenujemo paletni indeks grafa.
Na začetku spoznamo osnove teorije grafov, ki nam pomagajo pri nadaljnjem razumevanju teorije. V osrednjem delu magistrske dela ugotovimo, da nas dobro barvanje z najmanjšim številom možnih barv ne pripelje vedno do najmanjšega števila palet. Spoznamo tudi, kako poiskati paletne indekse nekaterih znanih družin grafov in posebnih primerov grafov, pri katerih namesto minimalnega barvanja povezav uporabimo barvanje z večjim številom barv. Keywords: Barvanje povezav, paletno barvanje povezav, paletni indeks. Published in DKUM: 07.09.2023; Views: 423; Downloads: 25 Full text (5,34 MB) |
7. Vpliv dvojnega barvanja p16/ki-67 citološkega brisa materničnega vratu na klinično obravnavo žensk s patološkim brisom materničnega vratuUršula Salobir Gajšek, 2021, doctoral dissertation Abstract: Raka materničnega vratu (RMV) lahko preprečimo z odkrivanjem in zdravljenjem predrakavih sprememb. Za nastanek RMV je ključna okužba z visokotveganimi genotipi humanih papilomavirusov (HPV). Bris materničnega vratu (BMV) za citološko analizo – test PAP in na viruse HPV – test HPV, kolposkopija in histološka verifikacija spremembe na MV so metode diagnosticiranja intraepitelijske lezije visoke stopnje MV (CIN2+) in RMV. Uvedba testa HPV v presejalne programe zahteva triažo HPV pozitivnih žensk. Pomembno je ločiti ženske z velikim tveganjem za razvoj CIN2+ in RMV od žensk z minimalnim tveganjem. Ker se poteka okužbe ne da predvideti, je potrebna vključitev dodatnih bioloških označevalcev. Eden od takih testov je dvojno imunocitokemično barvanje p16/Ki-67 (test p16/Ki-67). Izziv je odkritje CIN2+ in zgodnjih oblik RMV z optimalnim številom postopkov in vrnitev ženske v redno presejanje.
Namen raziskave je bila opredelitev pomena testa p16/Ki-67 v odkrivanju CIN2+, določitev pomena števila pozitivnih celic v BMV pri diagnosticiranju CIN2+ pri ženskah, obravnavanih v kolposkopski ambulanti. Želeli smo ugotoviti, ali lahko test p16/Ki-67 zmanjša število kolposkopij in spremeni klinično obravnavo žensk.
Raziskava je bila razdeljena na prospektivi in retrospektivi del. Vključili smo 174 žensk, iz nadzorovane randomizirane raziskave Test HPV doma , ki je v okviru Državnega presejalnega programa ZORA, potekala od avgusta 2013 do julija 2016. Pri vseh ženskah smo naredili ginekološki pregled, odvzeli BMV, opravili kolposkopijo in po potrebi naredili biopsijo. V retrospektivnem delu smo v raziskavo vključili 169 žensk z izvidom BMV APC-VS izmed 77.430 BMV iz rednega presejalnega programa od 1. oktobra 2011 do 1. oktobra 2013. Za vse ženske smo pridobili histološki izvid biopsije in/ali rezultate enoletnega citološkega sledenja z BMV.
V prospektivnem delu smo analizirali rezultate testa p16/Ki-67 BMV in število pozitivno obarvanih celic. Opredelili občutljivost, specifičnost, pozitivno napovedno vrednost (PNV), negativno napovedno vrednost (NNV) testa p16/Ki-67 v odkrivanju CIN2+, opredelili tveganje za CIN2+ glede na število pozitivno obarvanih celic. V retrospektivnem delu smo opredelili občutljivost, specifičnost, PNV in NNV testa p16/Ki67 v odkrivanju CIN2+. Za celotno populacijo 343 žensk smo opredelili pomen testa p16/Ki-67 v odkrivanju CIN2+, določili diagnostični pomen testa glede na starost žensk in vpliv na delež kolposkopij.
V prospektivnem delu je imelo 42 od 174 žensk (24,1%) histološki izvid CIN2+. Dokazali smo, da se tveganje za CIN2+ povečuje s številom pozitivno obarvanih celic v BMV (p ˂ 0,001). Skupna občutljivost testa za odkrivanje CIN2+ je bila 88,1%, specifičnost 65,2%, PNV je bila 44,6% in NNV 94,5%. V retrospektivnem delu raziskave je 97 žensk od 169 (57,4%) imelo izvid CIN2+. Skupna občutljivost testa p16/Ki-67 za odkrivanje CIN2+ je bila 94,8%, specifičnost 72,2%, PNV 82,1% in NNV 91,2%.
V celotni populaciji 343 žensk je imelo 139 žensk (40,5%) izvid CIN2+. Skupna občutljivost testa p16/Ki-67 za odkrivanje CIN2+ je bila 92,8%, specifičnost 67,6%, PNV 66,1% in NNV 93,2%. Primerjava občutljivosti in specifičnosti testa p16/Ki-67 s testom PAP APC-N+ v odkrivanju CIN2+ ni pokazala statistično pomembne razlike. Statistično pomembna razlika je bila v PNV (p < 0,05) in NNV (p < 0,05), test p16/Ki-67 je bil zaneslivejši. Analiza razlik v občutljivosti in specifičnosti testa p16/Ki-67 v odkrivanju CIN2+ v posameznih starostnih skupinah v raziskavi ni pokazala statistično pomembnih razlik. Statistično pomembno razliko smo zaznali v NNV testa p16/Ki-67 (p < 0,05) pri ženskah, mlajših od 30 let, in ženskah starejših od 30 let.V raziskavi smo dokazali, da test p16/Ki-67 kot triažni test za kolposkopijo zmanjša število potrebnih kolposkopij za dokaz enega primera CIN2+ in lahko zmanjša število napotitev na kolposkopijo. Ob tem nismo ugotovili statistično pomembne manjše občutljivosti tega testa v primerjavi s testom PAP. Keywords: citologija materničnega vratu, intraepitelijska lezija visoke stopnje, imunocitokemično dvojno barvanje p16/Ki-67 - test p16/Ki-67 Published in DKUM: 15.03.2023; Views: 679; Downloads: 71 Full text (2,42 MB) |
8. Zasnova linije za kemično odstranjevanje praškaste barve v podjetju KO-Lovec d.o.o.Rok Kovše, 2022, undergraduate thesis Abstract: V podjetju KO-LOVEC, d. o. o., smo se skupaj z vodstvom odločili za izdelavo linije, ki bo kemično odstranjevala prašno barvo. Po pregledu proizvodnje in zbiranju podatkov trenutnih postopkov odstranjevanja prašne barve smo se lotili koncipiranja in zbiranja idej za linijo.
Glavni cilj naloge je narediti linijo, ki bo na koncu tudi avtomatizirana in bi s tem razbremenili delo zaposlenega.
Po narisanem prvem konceptu linije smo začeli zbirati ideje posameznega sklopa oziroma kadi. Zaradi obsežnosti linije smo v diplomskem delu zajeli raziskovanje trga, projektiranje in konstruiranje prvega sklopa (Kad 1), kar pomeni, da bomo preostanek linije opisovali v magistrski nalogi. Keywords: prašno barvanje, kemično odstranjevanje, industrija, koncept Published in DKUM: 13.02.2023; Views: 690; Downloads: 0 |
9. |
10. Pakirna barvanja nekaterih razredov grafov z rekurzivno strukturo : doktorska disertacijaJasmina Ferme, 2022, doctoral dissertation Abstract: V doktorski disertaciji obravnavamo pakirna barvanja grafov. Ta predstavljajo eno izmed zelo raziskovanih variacij barvanj grafov.
Doktorska disertacija je sestavljena iz treh delov, v sklopu katerih predstavimo rešitve različnih problemov v zvezi s pakirnimi barvanji. Omenjene probleme povezuje dejstvo, da pri njihovi obravnavi nastopajo grafi z rekurzivno strukturo. Ti predstavljajo temelj danega odprtega vprašanja, rešitev slednjega ali pa je njihova rekurzivna zgradba pomembno sredstvo pri dokazovanju spoznanj.
V prvem delu disertacije predstavimo neskončno družino podkubičnih grafov z neomejenim pakirnim kromatičnim številom. Dodatna lastnost omenjene družine grafov je njena rekurzivna zgradba. S predstavitvijo omenjene družine grafov dopolnimo rešitev več let odprtega vprašanja glede omejenosti pakirnega kromatičnega števila v družini podkubičnih grafov.
V drugem delu disertacije določamo pakirna kromatična števila (oziroma meje zanje) grafov tipa Sierpińskega, ki sodijo med najbolj znane razrede grafov z rekurzivno oziroma fraktalno strukturo. Omejimo se na obravnavo grafov Sierpińskega, posplošenih grafov Sierpińskega ter trikotnikov Sierpińskega.
Zadnji del doktorske disertacije namenjamo obravnavi grafov, ki so kritični za pakirno kromatično število. Med drugim podamo karakterizacije pakirno kromatično kritičnih grafov z majhnimi pakirnimi kromatičnimi števili ter obravnavamo pakirno kromatično kritične bločne grafe. Keywords: Barvanje, pakirno barvanje, pakirno kromatično število, kubični graf, graf Sierpińskega, trikotnik Sierpińskega, kritičen graf, pakirno kromatično-vozliščno kritičen graf, pakirno kromatično kritičen graf Published in DKUM: 07.04.2022; Views: 1015; Downloads: 71 Full text (694,86 KB) |