1. 2-rainbow independent domination in complementary prismsDragana Božović, Gordana Radić, Aleksandra Tepeh, 2025, izvirni znanstveni članek Opis: A function f that assigns values from the set to each vertex of a graph G is called a 2-rainbow independent dominating function, if the vertices assigned the value 1 form an independent set, the vertices assigned the value 2 form another independent set, and every vertex to which 0 is assigned has at least one neighbor in each of the mentioned independent sets. The weight of this function is the total number of vertices assigned nonzero values. The 2-rainbow independent domination number of G, , is the minimum weight of such a function. Motivated by a real-life application, we study the 2-rainbow independent domination number of the complementary prism of a graph G, which is constructed by taking G and its complement , and then adding edges between corresponding vertices. We provide tight bounds for , and characterize graphs for which the lower bound, i.e. , is attained. The obtained results can, in practice, enable the prediction of the cost estimate for a given communication or surveillance network.
Ključne besede: graph theory, domination, 2-rainbow independent domination, complementary prism
Objavljeno v DKUM: 23.04.2025; Ogledov: 0; Prenosov: 1
 Celotno besedilo (366,59 KB) |
2. Zbirka rešenih izpitnih nalog pri predmetu VerjetnostAleksander Kelenc, 2025, drugo učno gradivo Opis: Pričujoča zbirka rešenih izpitnih nalog je namenjena predvsem študentom 3. letnika univerzitetnih študijskih programov Elektrotehnika ter Računalništvo in informacijske tehnologije na UM FERI, kjer se predmet Verjetnost izvaja kot izbirni. Kljub temu bo zbirka koristna tudi drugim študentom, ki se v okviru študija srečujejo s koncepti verjetnosti. Prvo poglavje zbirke vsebuje pretekle izpitne naloge, drugo pa njihove rešitve ter izbrane postopke, ki vodijo do teh rešitev. Za uspešno reševanje nalog je potrebno vsaj osnovno znanje kombinatorike in verjetnosti. V zbirki so obravnavane teme, kot so geometrijska verjetnost, pogojna in popolna verjetnost, diskretne in zvezne naključne spremenljivke, diskretni naključni vektorji ter osnove statistike.
Ključne besede: verjetnost, naključne spremenljivke, statistika, kombinatorika, geometrijska verjetnost, pogojna verjetnost, naključni vektorji
Objavljeno v DKUM: 17.04.2025; Ogledov: 0; Prenosov: 3
Celotno besedilo (2,86 MB)
Gradivo ima več datotek! Več... |
3. |
4. Kvizi iz matematike I : 2. delAleksandra Tepeh, 2024 Opis: Pričujoča zbirka rešenih nalog je učni pripomoček, v prvi vrsti namenjen študentom 1. letnika visokošolskih študijskih programov Računalništvo in informacijske tehnologije in Informatika in tehnologije komuniciranja na UM FERI, ki poslušajo predmet Matematika 1. Ker večina naravoslovnih in tehniških študijskih smeri drugih fakultet v prvem letniku pokriva enako snov, je tako namenjen tudi širši publiki. Prvi del zbirke pokriva teme iz osnov logičnega sklepanja, množice, kompleksnih števil in funkcij. V tem (drugem) delu zbirke so obravnavane limite, odvode, integrale, zaporedja in vrste. Zbirka kot celota študenta nagovori k pripravi dobrih zapiskov, kar je eden izmed temeljev dobre priprave na izpite.
Ključne besede: funkcije, limita, odvodi, integrali, zaporedja, vrste
Objavljeno v DKUM: 03.04.2024; Ogledov: 286; Prenosov: 69
Celotno besedilo (3,81 MB)
Gradivo ima več datotek! Več... |
5. Kvizi iz Matematike I : 1. delAleksandra Tepeh, 2023, drugo učno gradivo Opis: Pričujoča zbirka rešenih nalog je učni pripomoček, v prvi vrsti namenjen študentom 1. letnika visokošolskih študijskih programov Računalništvo in informacijske tehnologije in Informatika in tehnologije komuniciranja na UM FERI, ki poslušajo predmet Matematika 1. Ker večina naravoslovnih in tehniških študijskih smeri drugih fakultet v prvem letniku pokriva enako snov, je tako namenjen tudi širši publiki. Prvi del zbirke pokriva teme iz osnov logičnega sklepanja, množice, kompleksnih števil in funkcij. Študenta nagovori k pripravi dobrih zapiskov, kar je eden izmed temeljev dobre priprave na izpite.
Ključne besede: osnov logičnega sklepanja, množice, realna števila, enačbe, neenačbe, kompleksna števila, funkcije
Objavljeno v DKUM: 02.10.2023; Ogledov: 409; Prenosov: 78
Celotno besedilo (5,22 MB)
Gradivo ima več datotek! Več... |
6. Celotna in neodvisna mavrična dominacija : na študijskem programu 2. stopnje MatematikaAnja Petek, 2021, magistrsko delo 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: 58
Celotno besedilo (618,19 KB) |
7. Diskretne struktureIztok Peterin, 2020 Opis: V učbeniku so predstavljene nekatere veje diskretne matematike, ki so še posebej uporabne v računalništvu. Tako se sprehodimo skozi logiko, s posebnim poudarkom na dokazu. Sledijo teorije, pri katerih igra poglavitno vlogo matematična indukcija oziroma bolj splošno induktivna posplošitev. Spoznamo osnove kombinatorike in teorije števil. Predstavljene so rekurzivne relacije, s katerimi lahko opišemo ponavljajoče se procese. To nam omogoča tudi vrednotenje algoritmov glede na čas potreben za njegovo izvedbo. Relacije, ki so podmnožice kartezičnega produkta poljubnih množic, predstavljajo širok vir presenetljivih rezultatov. Eden izmed njih rezultira v mrežah in njihovih posebnih predstavnikih Booleovih algebrah. Končamo z grafi, ki predstavljajo neverjetno uporaben matematični model za simuliranje procesov iz realnega življenja.
Ključne besede: izjavni račun, indukcija, kombinatorika, rekurzivna relacija, časovna zahtevnost, teorija števil, relacija, mreža, Booleova algebra, graf
Objavljeno v DKUM: 27.10.2020; Ogledov: 1824; Prenosov: 465
Celotno besedilo (5,40 MB) |
8. Hereditarnia 2019 : Book of Abstracts, Maribor, 21st & 22nd June, 20192019, druge monografije in druga zaključena dela Opis: The booklet contains the abstracts of the talks given at the 22th Hereditarnia Workshop on Graph Properties that was held at the Faculty of Electrical Engineering and Computer Science in Maribor on 21st and 22nd of June, 2019. The workshop attracted 22 participants from 8 countries. All of the participants are researchers in di˙erent areas of graph theory, but at this event they all presented topics connected with (hereditary) graph properties. Themes of the talks encompass a wide range of contemporary graph theory research, notably, various types of graph colorings, graph domination, some graph dimensions matchings and graph products. Beside the abstracts of the plenary speaker (Roman Sotak) and three invited speakers (Tanja Gologranc, Michael A. Henning and Ismael G. Yero), the booklet also contains the abstracts of 7 contributed talks given at the event.
Ključne besede: mathematics, graph theory, Hereditarnia, Maribor, Slovenia
Objavljeno v DKUM: 13.12.2019; Ogledov: 1350; Prenosov: 355
Celotno besedilo (1,08 MB)
Gradivo ima več datotek! Več... |
9. |
10. |
