Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 6
Problem izomorfizma podgrafov ravninskih grafov
Aleksander Kelenc, Andrej Taranenko
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)
Distance formula for direct-co-direct product in the case of disconnected factors
Aleksander Kelenc, Iztok Peterin
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: Digitalna knjižnica Univerze v Mariboru (DKUM)
Distance-based invariants and measures in graphs
Aleksander Kelenc, Andrej Taranenko, Ismael G. Yero
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)
Hereditarnia 2019
Dragana Božović, Aleksander Kelenc, Iztok Peterin, Aleksandra Tepeh
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)
Incidence dimension and 2-packing number in graphs
Dragana Božović, Aleksander Kelenc, Iztok Peterin, Ismael G. Yero
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)
On metric dimensions of hypercubes
Aleksander Kelenc, Aoden Teo Masa Toshi, Riste Škrekovski, Ismael G. Yero
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: Digitalni repozitorij raziskovalnih organizacij Slovenije
Št. zadetkov: 6
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: