Št. zadetkov: 14
Diplomsko delo
Oznake:
matematika;filtri;ultrafiltri;Banachova limita;limita ultrafiltra;izrek Tihonova;Stone-Čechova kompaktifikacija;
Ultrafiltri
Leto:
2015
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Magistrsko delo
Oznake:
teorija grafov;najkrajše poti;izometrična pot;geodetsko število;število izometričnih poti;
Pokrivanja vozlišč grafov z najkrajšimi potmi
Leto:
2017
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Diplomsko delo
Oznake:
igra policaja in roparja;poteza;premik;zmagovalna strategija;policijski graf;roparski graf;retrakt;senčna strategija;past;razgradljiv graf;policijska urejenost;čas lovljenja;2-razgradljiv graf;
Obravnavamo igro med dvema igralcema na povezanem grafu. Prvi igralec je policaj in poskuša ujeti drugega igralca, ki predstavlja roparja. Med vsako potezo se igralca lahko premakneta v sosednje vozlišče. Če sta v neki potezi igralca v istem vozlišču, je policaj roparja ujel in zmagal, če pa roparja ...
Leto:
2024
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Diplomsko delo
Oznake:
problem leva in moža;pot pregona;pravilo polmera;Besicovitcheva strategija;
Problem moža in leva je klasični problem pregona in izmikanja, ki ga je leta 1930 predstavil nemško-britanski matematik Richard Rado. Postavlja vprašanje, ali lahko lev ujame moža v krožni areni, če se oba premikata z enako največjo hitrostjo. Kljub navidezni enostavnosti se je izkazalo, da je probl ...
Leto:
2024
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Diplomsko delo
Oznake:
teorija grafov;grafi;drevesa;drevesna širina;drevesna dekompozicija;robidnica;robidno število;problem maksimalne neodvisne utežene množice;
Diplomsko delo obravnava drevesno širino, to je lastnost grafa, ki meri njegovo podobnost drevesu in je zelo uporabna z algoritmičnega vidika. Kanonična definicija drevesne širine sloni na konceptu drevesne dekompozicije grafa, to je način razdelitve grafa v podmnožice vozlišč, ki so strukturirane v ...
Leto:
2024
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Doktorska disertacija
Oznake:
mathematics;graph theory;domination in graphs;domination game;total domination game;Z-domination game;connected domination game;
V zadnjem desetletju so dominacijske igre deležne vedno večje pozornosti. V osnovni različici igre dva igralca, Dominator in Zavlačevalka, izmenično dominirata vozlišča grafa. Dominatorjev cilj je doseči čim manjše skupno število potez, Zavlačevalka pa se trudi igro podaljšati. Če oba igralca igrata ...
Leto:
2021
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Izvirni znanstveni članek
Oznake:
Fibonaccijeve kocke;Pellovi grafi;rodovne funkcije;center grafa;medianski grafi;k-Fibonaccijevo zaporedje;Fibonacci cubes;Pell graphs;generating functions;center of graph;median graphs;k-Fibonacci sequence;
V tem članku so predstavljeni posplošeni Pellovi grafi ▫$\Pi_{n,k}$▫, ▫$k\ge 2$▫. Poseben primer ▫$k=2$▫ so Pellovi grafi ▫$\Pi_{n}$▫, ki jih je prej definiral Munarini. Ugotovljenih je več metričnih, preštevalnih in strukturnih lastnosti teh grafov. Določeni sta rodovna funkcija števila povezav ▫$\ ...
Leto:
2023
Vir:
Digitalni repozitorij raziskovalnih organizacij Slovenije
Izvirni znanstveni članek
Oznake:
množice v splošni legi;število splošne lege;polinom splošne lege;unimodalnost;drevesa;kartezični produkt grafov;Kneserjevi grafi;general position set;general position number;general position polynomial;unimodality;trees;Cartesian product of graphs;Kneser graphs;
Podmnožica vozlišč grafa ▫$G$▫ je v splošni legi, če nobena trojica vozlišč is množice ne leži na skupni najkrajši poti v ▫$G$▫. V tem članku vpeljemo polinom splošne lege kot ▫$\sum_{i \geq 0} a_i x^i$▫, kjer je ▫$a_i$▫ število različnih podmnožic ▫$G$▫ v splošni legi, ki so velikosti ▫$i$▫. Polino ...
Leto:
2024
Vir:
Digitalni repozitorij raziskovalnih organizacij Slovenije
Izvirni znanstveni članek
Oznake:
prekrižno-kritični grafi;dominantno število;neodvisnostno število;crossing-critical graphs;domination number;independence number;
Po karakterizaciji 2-prekrižno-kritičnih grafov leta 2016, je njihova največja poddružina - veliki 3-povezani 2-prekrižno-kritični grafi - pritegnila posebno pozornost. V tem članku predstavimo natančno zgornjo in spodnjo mejo za dominantno in za neodvisnostno število teh grafov.
Leto:
2023
Vir:
Digitalni repozitorij raziskovalnih organizacij Slovenije
Izvirni znanstveni članek
Oznake:
dominacijska igra;indicirano barvanje;neodvisnostno število;zgornje dominantno število;domination game;indicated coloring;independence number;upper domination number;
Motivirani s uspehi dominacijskih iger in z variacijo igre barvanja, imenovane indicirana igra barvanja, vpeljemo inačico dominacijskih iger, ki jo poimenujemo indicirana dominacijska igra. Igro igrata dva igralca, Dominator in Zavlačevalka, na poljubnem grafu ▫$G$▫, pri čemer je cilj Dominatorja ko ...
Leto:
2024
Vir:
Digitalna knjižnica Univerze v Mariboru (DKUM)