Iskanje po katalogu digitalne knjižnice

Opis: Direktni-ko-direktni produkt ▫$G\circledast H$▫ grafov ▫$G$▫ in ▫$H$▫ je graf na množizi vozlišč ▫$V(G)\times V(H)$▫. Vozlišči ▫$(g,h)$▫ in ▫$(g',h')$▫ sta sosednji, če je ▫$gg'\in E(G)$▫ in ▫$hh'\in E(H)$▫ ali ▫$gg'\notin E(G)$▫ in ▫$hh'\notin E(H)$▫. Naj bo največ eden izmed faktorjev ▫$G$▫ in ▫$H$▫ povezan. Pokažemo da je razdalja med dvema vozliščema v ▫$G\circledast H$▫ omejena s tri, razen v majhnem številu izjem. Vse izjeme so natančno popisane, kar prinese razdaljno formulo za ▫$G\circledast H$▫.
Ključne besede: direktni-ko-direktni produkt, razdalja, ekscentričnost, nepovezan graf, direct-co-direct product, distance, eccentricity, disconnected graphs
Objavljeno v DKUM: 21.05.2024; Ogledov: 115; Prenosov: 6
Celotno besedilo (449,36 KB)
Gradivo ima več datotek! Več...

Opis: V diplomskem delu smo iz vina Nadvojvoda, polsuhe zvrsti, ki ga pridelujejo na posestvu Fakultete za kmetijstvo in biosistemske vede na Meranovem, pripravili vinske želeje, za kar smo uporabili različna sredstva za želiranje (goveja želatina, instant želatina, proizvajalec Dr. Oetker, Želin, proizvajalec Podravka, želatina v lističih, proizvajalec Dr. Oetker, Džemfix/Gelfix Super plus, proizvajalec Dr. Oetker) v različnih odmerkih. Ponudili smo jih v ocenjevanje treniranim pokuševalcem na UM FKBV, ki so analitično in opisno ocenili videz, vonj, čvrstost, okus ter pookus vsakega vzorca. Ugotovili smo, da je za pripravo želeja iz vina ob dodatku 10 dag sladkorja na 0,5 L vina najbolj primerna želatina v lističih, in sicer v odmerku 4 listi želatine na 0,5 L vina. Ta kombinacija vina in želirnega sredstva rezultira v izdelku, ki je dobre konsistence, bister, svežega okusa in polnega pookusa. Zaradi izrazite motnosti in kašaste teksture se je kot najmanj primerno sredstvo za pripravo vinskega želeja izkazalo sredstvo Džemfix/gelfix.
Ključne besede: vino, žele, senzorično ocenjevanje, izdelek/produkt
Objavljeno v DKUM: 14.11.2023; Ogledov: 536; Prenosov: 28
Celotno besedilo (1,87 MB)

Opis: V doktorski disertaciji obravnavamo v zadnjih letih vpeljane variacije klasične igre barvanja in njim sorodne igre na grafih. Doktorsko delo sestoji iz štirih delov, znotraj katerih predstavimo nova spoznanja na omenjeno temo. V prvem delu disertacije obravnavamo indicirano igro barvanja kartezičnih produktov grafov. Natančneje, določimo indicirano igralno kromatično število kartezičnih produktov grafov, katerih indicirano kromatično število znaša 3, s polnim dvodelnim grafom. Dodatno obravnavamo indicirano kromatično število kartezičnih produktov bločnih grafov in dreves ter indicirano kromatično število kartezičnega produkta dveh ciklov. V drugem delu disertacije se posvetimo študiji štirih variacij neodvisnostne igre barvanja, ki so posebna oblika klasične igre barvanja, pri kateri igralca ne preideta na višjo raven, dokler ne izčrpata vseh možnosti za uporabo dane barve. Dobljene igralne invariante primerjamo med seboj in s klasičnim igralnim kromatičnim številom. Poleg tega ugotovimo, da neodvisnostno igralno kromatično število v razredu dreves ni omejeno. V tretjem delu preučujemo vozliščno kritične grafe glede na klasično igralno kromatično število, glede na indicirano kromatično število in glede na A-neodvisnostno ter AB-neodvisnostno igralno kromatično število. Med drugim obravnavamo vprašanje povezanosti grafov, ki so kritični glede na omenjene igralne grafovske invariante, obnašanje dane igralne invariante ob odstranitvi poljubnega vozlišča iz igralno vozliščno kritičnega grafa ter karakteriziramo igralno vozliščno kritične grafe, ki imajo majhno vrednost pripadajoče invariante. Zadnji del doktorske disertacije posvetimo neodvisni dominacijski igri s preprečevanjem. Določimo neodvisni dominantni števili s preprečevanjem za poti in cikle. Poleg tega postavimo meje za obe variaciji omenjene igre ter karakteriziramo (povezane) grafe, ki dosežejo dobljeni meji. Dodatno opozorimo na tesno povezavo med neodvisno dominacijsko igro s preprečevanjem in pakirno igro barvanja v grafih z diametrom 2.
Ključne besede: igra barvanja, indicirana igra barvanja, neodvisnostna igra barvanja, neodvisna dominacijska igra, pakirna igra barvanja, kartezični produkt, drevo, vozliščno kritičen graf
Objavljeno v DKUM: 25.10.2022; Ogledov: 703; Prenosov: 68
Celotno besedilo (614,26 KB)

Opis: V magistrskem delu predstavimo novi različici mavrične dominacije, celotno in neodvisno mavrično dominacijo. Podobno kot pri mavrični dominaciji sta tudi ti dve inačici povezani s posplošenimi prizmami $G\square K_k$. Slednje predstavljajo kartezični produkt poljubnega grafa $G$ in polnega grafa $K_k$. V delu podamo nekaj mej in lastnosti $k$-mavričnega celotnega dominantnega števila $\gamma_{\rtk}(G)$, ter $k$-mavričnega neodvisnega dominantnega števila $\gamma_{\rik}(G)$. Za nekatere znane družine grafov predstavimo tudi natančne vrednosti. Na koncu dela sledi Nordhaus-Gaddumov tip rezultata neodvisne mavrične dominacije za $k=2$, $5\leq \gamma_{\ridva}(G)+\gamma_{\ridva}(\overline{G})\leq n+3$, kjer $\overline{G}$ predstavlja komplement grafa $G$.
Ključne besede: dominacija, kartezični produkt, mavrična dominacija, celotna mavrična dominacija, neodvisna mavrična dominacija, Nordhaus-Gaddum
Objavljeno v DKUM: 05.01.2022; Ogledov: 914; Prenosov: 54
Celotno besedilo (618,19 KB)

Opis: V disertaciji se ukvarjamo z različnimi problemi, povezanimi s pakiranji. Disertacija je sestavljena iz štirih delov. Prvi del je namenjen grafom, ki imajo enolično pakirno množico največje moči. Najprej predstavimo nekatere lastnosti teh grafov. Nato podamo še dve karakterizaciji dreves z enolično pakirno množico. V drugem delu vpeljemo pojem dimenzije incidenčnosti, ki je neposredno povezana z 2-pakirnim številom grafa, in določimo formulo za njen izračun. Dokažemo, da je problem iskanja incidenčne dimenzije grafa v splošnem NP-poln. Tretji del namenimo pakirnemu kromatičnemu številu leksikografskega produkta grafov. Določimo njegovo spodnjo in zgornjo mejo ter izboljšano zgornjo mejo za primer, ko je prvi faktor v produktu izomorfen poti. V zadnjem delu se posvetimo učinkoviti odprti dominaciji produktov digrafov. Okarakteriziramo učinkovito odprto dominirane direktne in leksikografske produkte digrafov. Pri kartezičnem produktu okarakteriziramo tiste, kjer je prvi faktor usmerjena pot, usmerjen cikel ali zvezda z enim izvorom. Predstavimo tudi karakterizacijo učinkovito odprto dominiranega krepkega produkta, katerega temeljni graf obeh faktorjev je monocikličen graf.
Ključne besede: pakirna množica, enolično največje pakiranje, dimenzija incidenčnosti, generator incidenčnosti, pakirno kromatično število, leksikografski produkt grafov, učinkovita odprta dominacija, usmerjeni grafi, produkti usmerjenih grafov
Objavljeno v DKUM: 27.11.2020; Ogledov: 1563; Prenosov: 189
Celotno besedilo (753,30 KB)