Št. zadetkov: 31
Izvirni znanstveni članek
Oznake:
dominacija rednih grafov;posplošeni Petersenovi grafi;toroidni grafi medenih satov;rainbow domination regular graphs;generalized Petersen graphs;honeycomb toroidal graphs;cubic vertex-transitive graphs;
A d-regular graph X is called d-rainbow domination regular or d-RDR, if its d-rainbow domination number γ$_{rd}$(X) attains the lower bound n/2 for d-regular graphs, where n is the number of vertices. In the paper, two combinatorial constructions to construct new d-RDR graphs from existing ones are ...
Leto:
2025
Vir:
Pedagoška fakulteta (UL PEF)
Diplomsko delo
Oznake:
operatorske algebre;operatorski prostori;tenzorski produkt;prosta operatorska algebra;povsem omejene preslikave;
Leto:
2001
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Ni določena
Oznake:
Dimensions
Leto:
2008
Vir:
Pedagoška fakulteta (UL PEF)
Diplomsko delo
Oznake:
faktor;1-faktorizacija;2-faktorizacija;hamiltonska faktorizacija;
Hamiltonska faktorizacija grafa je 2-faktorizacija grafa na hamiltonske cikle. V diplomskem delu se osredotočimo na iskanje hamiltonske razčlenitve ali faktorizacije grafov K_(2n+1), K_(n,n) in K_2n- 〖nK〗_2 ter iskanja 1-faktorizacije grafov K_2n in K_(n,n).
Pred tem na začetku definiramo sploš ...
Leto:
2017
Vir:
Pedagoška fakulteta (UL PEF)
Diplomsko delo
Oznake:
matrika;pozitivno definitna matrika;ortogonalna matrika;polarni razcep;linearna transformacija;vizualizacija;
V diplomskem delu obravnavamo polarni razcep za realne kvadratne matrike. Gre za produkt pozitivno definitne in ortogonalne matrike, s katerimi se tudi nekoliko podrobneje srečamo. V delu dokažemo, da polarni razcep vedno obstaja in je enolično določen za obrnljive matrike. Posebej izpeljemo ustrezn ...
Leto:
2017
Vir:
Pedagoška fakulteta (UL PEF)
Diplomsko delo
Oznake:
markovska veriga;markovska lastnost;prehodna matrika;prehodna verjetnost;namizne igre;
Markovske verige so matematični model za naključno prehajanje med različnimi možnimi stanji z vnaprej znanimi verjetnostmi prehoda. Glede na število možnih stanj ločimo diskretne in zvezne markovske verige. Markovske verige s končnim številom stanj lahko učinkovito obravnavamo z orodji linearne alge ...
Leto:
2017
Vir:
Pedagoška fakulteta (UL PEF)
Diplomsko delo
Oznake:
graf;polni graf;drevo;vpeto drevo;preštevanje;Cayleyev izrek;verjetnost;faktor;
V teoriji grafov drevo pomeni kombinatoričen objekt, ki ga običajno definiramo kot povezan graf brez ciklov. V nalogi je predstavljen problem preštevanja različnih dreves s podanim številom vozlišč. Podani so štirje dokazi znamenitega Cayleyevega izreka za število označenih dreves: dokaz s Prüferjev ...
Leto:
2017
Vir:
Pedagoška fakulteta (UL PEF)
Diplomsko delo
Oznake:
kombinatorični dokaz;dvojno preštevanje;Fibonaccijeva števila;Fibonaccijeve identitete;faktor;
V diplomskem delu obravnavamo kombinatorične dokaze Fibonaccijevih in sorodnih identitet. Kombinatorični dokazi se izkažejo za močno orodje, ki je uporabno na različnih matematičnih področjih, kot so teorija grup, teorija množic, analiza ter teorija grafov.
Pred samim dokazovanjem identitet, ki vse ...
Leto:
2017
Vir:
Pedagoška fakulteta (UL PEF)
Diplomsko delo
Oznake:
kombinatorični izrek o ničlah;polinomi;kombinatorika;
V diplomskem delu podrobneje obravnavamo Schurov izrek o vsot-prostih particijah in definiramo n-to Schurovo število S(n) kot največje naravno število, za katerega obstaja razbitje množice {1,...,S(n)} na n disjunktnih vsot-prostih podmnožic. Zapišemo prvih nekaj znanih Schurovih števil in določimo ...
Leto:
2018
Vir:
Pedagoška fakulteta (UL PEF)
Magistrsko delo
Oznake:
slučajna spremenljivka;rodovne funkcije;ciklotomični polinomi;nestandardne kocke;verjetnostna porazdelitev;
Razumevanje verjetnosti je pomembno področje ne le v matematiki in računalništvu, ampak tudi v vsakdanjem življenju. V magistrskem delu obravnavamo nabore nestandardnih kock s standardno porazdeljeno vsoto pik. V tem delu kot nestandardne kocke razumemo predvsem kocke z nestandardnimi oznakami, kjer ...
Leto:
2018
Vir:
Pedagoška fakulteta (UL PEF)