Št. zadetkov: 48
Diplomsko delo
Oznake:
matematika;grafi;rešljiva particija;množice;metrična dimenzija;kartezični produkti;diplomska dela;
Diplomsko delo obravnava particijsko dimenzijo grafov in je sestavljeno iz treh poglavij. V prvem poglavju bomo predstavili osnovne pojme iz teorije grafov in spoznali štiri najbolj znane produkte grafov, s poudarkom na kartezičnem produktu. Drugo poglavje bomo namenili predstavitvi dveh, za nas naj ...
Leto:
2011
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
matematika;igre s klobuki;optimalna strategija;Hammingova koda;hiperkocka;diplomska dela;
V diplomskem delu sta najprej predstavljeni dve osnovni igri s klobuki, in sicer Ebertova igra s klobuki in igra s klobuki v vrsti ter njune različice skupaj z rešitvami. Obe igri sta igri enega ali več igralcev, pri kateri morajo igralci na podlagi informacij o barvah soigralčevih klobukov, ugotovi ...
Leto:
2011
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
matematika;grafi;palično število;teorija grafov;igre;diplomska dela;
Diplomsko delo je sestavljeno iz šestih poglavij. Uvodu sledi poglavje z osnovnimi pojmi teorije grafov, ki so uporabljeni v diplomskem delu. V drugem poglavju so predstavljene osnovne lastnosti igre s palicami in definirani pojmi palično število, optimalno palično število, palična poteza, dvopaličn ...
Leto:
2011
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
matematika;grafi;igre;Enka;dvodelni grafi;povezave;diplomska dela;
Diplomsko delo, ki je razdeljeno na tri poglavja, predstavlja matematični model igre Enka. V prvem poglavju bomo najprej definirali in opredelili osnovne pojme, ki jih bomo potrebovali v nadaljevanju. V drugem poglavju bomo predstavili dva matematična modela Enke in njuni obliki ter definirali graf ...
Leto:
2012
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Ni določena
Oznake:
matematika;teorija grafov;izometrični podgraf;krepki produkt grafov;premer grafa;krepka izometrična dimenzija;Petersenov graf;mathematics;graph theory;isometric subgraph;strong product of graphs;graph diameter;strong isometric dimension;Petersen graph;
Krepka izometrična dimenzija ▫$\textrm{idim}(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$k$▫, za katero lahko ▫$G$▫ izometrično vložimo v krepki produkt ▫$k$▫ poti. Problem določitve ▫$\textrm{idim}(G)$▫ za grafe premera dva je reduciran na problem pokrivanja komplementa grafa ▫$G$▫ s polnimi dvodelnimi ...
Leto:
2003
Vir:
Pedagoška fakulteta (UM PEF)
Ni določena
Oznake:
teorija grafov;razlikovalno kromatično število;grafovski avtomorfizem;kartezični produkt grafov;graph theory;distinguishing chromatic number;graph automorphism;Cartesian product of graphs;
Označitev grafa ▫$G$▫ je razlikovalna, če jo ohranja le trivialni avtomorfizem grafa ▫$G$▫. Razlikovalno kromatično število grafa ▫$G$▫ je najmanjše naravno število, za katero obstaja razlikovalna označitev grafa, ki je hkrati tudi dobro barvanje. Za vse ▫$k$▫ in ▫$n$▫ je določeno razlikovalno kroma ...
Leto:
2008
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;krepki produkt grafov;krepka izometrična dimenzija;sosedna izometrična dimenzija;mathematics;graph theory;strong product of graphs;adjacent isometric dimension;strong isometric dimension;
Primerjani sta krepka izometrična dimenzija in sosedna izometrična dimenzija grafov. Koncepta sta ekvivalentna za grafe premera 2 in v tem primeru se problem določitve dimenzije reducira na problem pokritja s polnimi dvodelnimi grafi. S pomočjo tega pristopa je določena krepka izometrična dimenzija ...
Leto:
2006
Vir:
Pedagoška fakulteta (UM PEF)
Objavljeni znanstveni prispevek na konferenci
Oznake:
teorija grafov;razlikovalno kromatično število;grafovski avtomorfizem;kartezični produkt grafov;graph theory;distinguishing chromatic number;graph automorphism;Cartesian product of graphs;
Označitev grafa ▫$G$▫ je razlikovalna, če jo ohranja le trivialni avtomorfizem grafa ▫$G$▫. Razlikovalno kromatično število grafa ▫$G$▫ je najmanjše naravno število, za katero obstaja razlikovalna označitev grafa, ki je hkrati tudi dobro barvanje. Za vse ▫$k$▫ in ▫$n$▫ je določeno razlikovalno kroma ...
Leto:
2010
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
rešljiva particija;particijska dimenzija grafov;povezana particijska dimenzija grafov;diplomska dela;
Diplomsko delo obravnava povezano particijsko dimenzijo grafov. Tvorijo ga tri poglavja. V prvem poglavju so predstavljeni osnovni pojmi, definicije in primeri iz teorije grafov. Drugo poglavje je namenjeno predstavitvi povezane particijske dimenzije grafov in njenih lastnosti. Obravnavana je poveza ...
Leto:
2016
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
dekompozicijski izrek;dobro barvanje;drevesa;kartezični produkt;diplomska dela;
Diplomsko delo obravnava družine 2m-regularnih grafov in m-regularnih dvodelnih grafov, ki se dekomponirajo v izomorfne kopije drevesa T z m povezavami. Obravnavana je k-terica r1,..., rk z vsoto i = 1 do k ri = m. Za drevo T s takim k-barvanjem po povezavah z r i povezavami barve i, da ima vsaka po ...
Leto:
2016
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)