Št. zadetkov: 29
Izvirni znanstveni članek
Oznake:
teorija grafov;Lucasove kocke;karakterizacija;algoritem prepoznavanja;graph theory;Lucas cubes;characterization;recognition algorithm;
Fibonacci and Lucas cubes are induced subgraphs of hypercubes obtained by excluding certain binary strings from the vertex set. They appear as models for interconnection networks, as well as in chemistry. We derive a characterization of Lucas cubes that is based on a peripheral expansion of a unique ...
Leto:
2013
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Doktorska disertacija
Oznake:
matematika;teorija grafov;benzenoidni graf;reducibilno lice;resonančni graf;notranji dual;hiperkocka;Fibonaccijeva kocka;disertacije;
V disertaciji najprej proučujemo elementarne benzenoidne grafe ter se posvetimo dekompoziciji reducibilnih lic, s pomočjo katere lahko konstruiramo poljuben elementarni benzenoidni graf. Najprej s pomočjo l-faktorjev karakteriziramo reducibilna lica elementarnih benzenoidnih grafov. To so tista lica ...
Leto:
2008
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
matematika;šestkotniki;grafi;vrh;dolina;lice;benzenoidni grafi;reducibilnost;dekompozicija;diplomska dela;
Benzenoidni graf je končen, povezan v ravnino vložen graf brez presečnih vozlišč, v katerem je vsako lice omejeno s pravilnim šestkotnikom z dolžino stranice ena. Benzenoidni graf G je elementaren, če vsaka povezava pripada nekemu 1-faktorju grafa G. Šestkotnik h elementarnega benzenoidnega grafa je ...
Leto:
2011
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
matematika;igre;Mastermind;igranje;algoritmi;optimizacija;diplomska dela;
Diplomsko delo je razdeljena na dva večja sklopa. V prvem sklopu je predstavljena teorija evolucijskih algoritmov, s poudarkom na genetskih algoritmih. Sledi kratek primer uporabe genetskih algoritmov pri iskanju maksimuma matematične funkcije na določenem intervalu. Drugi del diplomskega dela je po ...
Leto:
2012
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
diplomska dela;matematika;dominantna množica;dinamično programiranje;sestopanje;teorija grafov;
Delo je razdeljeno na tri poglavja. V prvem poglavju so predstavljeni osnovni pojmi iz teorije grafov in algoritmičnih pristopov, ki so potrebni za razumevanje drugega in tretjega poglavja. V drugem poglavju je predstavljen Problem najmanjše dominantne množice kraljic. V tem poglavju sta predstavlje ...
Leto:
2012
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;vozliščno pokritje;po poteh vozliščno pokritje;disociacijsko število;neodvisnostno število;grafovski produkti;mathematics;graph theory;vertex cover;path vertex cover;dissociation number;independence number;graph products;
A subset S of vertices of a graph G is called a k-path vertex cover if every path of order k in G contains at least one vertex from S. Denote by ▫$\psi_k$▫(G) the minimum cardinality of a k-path vertex cover in G. In this paper, improved lower and upper bounds for ▫$\psi_k$▫ of the Cartesian and the ...
Leto:
2013
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;benzenoidni grafi;1-faktor;šestkotniška mreža;mathematics;graph theory;benzenoid graphs;1-factor;hexagons;reducible hexagons;reducible face decomposition;
A benzenoid graph is a finite connected plane graph with no cut vertices in which every interior region is bounded by a regular hexagon of a side length one. A benzenoid graph G is elementary if every edge belongs to a 1-factor of G. A hexagon h of an elementary benzenoid graph is reducible, if the ...
Leto:
2008
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
diplomska dela;android;XML;mobilne aplikacije;študijski programi;operacijski sistemi;
V diplomskem delu se bomo seznanili z izdelavo Android aplikacije za predstavitev študijskih programov FNM. V prvem delu bomo predstavili operacijski sistem Android, pregledali njegovo zgodovino razvoja androidov, arhitekturo in napovedi uporabe za prihodnost. Sledi predstavitev jezika XML, saj naša ...
Leto:
2013
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Magistrsko delo
Oznake:
ravninski grafi;podgrafi;izomorfizem;drevesna širina;dinamično programiranje;magistrska dela;
V problemu izomorfizma podgrafov imamo podana dva grafa G in H. Za njiju je potrebno ugotoviti, ali graf G vsebuje podgraf, ki je izomorfen grafu H. Problem je v splošnem NP-poln. V magistrskem delu se omejimo na problem izomorfizmov podgrafov ravninskih grafov. V prvem poglavju so opisani osnovni p ...
Leto:
2013
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Magistrsko delo
Oznake:
teorija grafov;dominantna množica;dominacijsko število;NP-poln problem;hevristike;magistrska dela;
V problemu iskanja najmanjše dominantne množice imamo podan graf G, za katerega moramo poiskati najmanjšo podmnožico vozlišč, za katero velja, da predstavlja dominantno množico. V splošnem je problem NP-poln, zato za iskanje najmanjše dominantne množice uporabimo hevristike. Magistrsko delo je sesta ...
Leto:
2014
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)