Št. zadetkov: 7
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)
Izvirni znanstveni članek
Oznake:
direktni-ko-direktni produkt;razdalja;ekscentričnost;nepovezan graf;direct-co-direct product;distance;eccentricity;disconnected graphs;
Direktni-ko-direktni produkt ▫$G\circledast H$▫ grafov ▫$G$▫ in ▫$H$▫ je graf na množizi vozlišč ▫$V(G)\times V(H)$▫. Vozlišči ▫$(g,h)$▫ in ▫$(g',h')$▫ sta sosednji, če je ▫$gg'\in E(G)$▫ in ▫$hh'\in E(H)$▫ ali ▫$gg'\notin E(G)$▫ in ▫$hh'\notin E(H)$▫. Naj bo največ eden izmed faktorjev ▫$G$▫ in ▫$H ...
Leto:
2023
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Video in druga učna gradiva
Oznake:
matematika;verjetnost;rešene naloge;
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 ...
Leto:
2025
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Doktorska disertacija
Oznake:
dissertations;Hausdorff distance;distance between graphs;graph algorithms;trees;graph similarity;edge metric dimension;edge metric generator;mixed metric dimension;metric dimension;
This doctoral dissertation is concerned with aspects on distance related topics in graphs. We study three main topics, namely a recently introduced measure called the Hausdorff distance of graphs and two new graph invariants - the edge metric dimension and the mixed metric dimension of graphs. All t ...
Leto:
2019
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Druge monografije in druga zaključena dela
Oznake:
mathematics;graph theory;Hereditarnia;Maribor;Slovenia;
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 parti ...
Leto:
2019
Vir:
Digitalna knjižnica Univerze v Mariboru (DKUM)
Izvirni znanstveni članek
Oznake:
incidenčna dimenzija;incidenčni generator;2-pakiranje;incidence dimension;incidence generator;2-packing;
Naj bo ▫$G=(V,E)$▫ graf. Množica vozlišč ▫$A$▫ je incidenčni generator grafa ▫$G$▫, če za poljubni različni vozlišči ▫$e,f \in E(G)$▫ obstaja vozlišče iz ▫$A$▫, ki je incidenčno z ali ▫$e$▫ ali ▫$f$▫. Najmanjšemu kardinalnemu številu incidenčnega generatorja grafa ▫$G$▫ račemo incidenčna dimenzija, ...
Leto:
2022
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Izvirni znanstveni članek
Oznake:
edge metric dimension;mixed metric dimension;metric dimension;hypercubes;
V članku dokažemo dva nepričakovana rezultata, ki se nanašata na metrične, povezavne metrične in mešane metrične dimenzije grafov hiperkock. Kot prvo, dokažemo, da se metrična in povezavna metrična dimenzija hiperkocke ▫$Q_d$▫ razlikujeta največ za ena, in to pri vsakem celem številu ▫$d$▫. Še poseb ...
Leto:
2023
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)