Št. zadetkov: 8
Izvirni znanstveni članek
Oznake:
teorija grafov;optimalna odprta dominacija;grafovski produkti;popolna dominacija;graph theory;efficient open domination;graph products;total domination;
Graf ▫$G$▫ je optimalno odprto dominiran, če obstaja podmnožica ▫$D$▫ množice ▫$V(G)$▫, za katero odprte okolice s centrom v vozliščih iz ▫$D$▫ tvorijo razbitje množice ▫$V(G)$▫. Popolnima opišemo optimalne odprto dominirane grafe za leksikografski, krepki in disjunktni produkt grafov. Za kartezični ...
Leto:
2014
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Izvirni znanstveni članek
Oznake:
odprti k-monopoli;k-predznačena totalna dominanca;globalna obrambna k-aliansa;globalna napadalna k-aliansa;open k-monopolies;k-signed total domination;global defensive k-alliance;global offensive k-alliance;
Zaprti monopoli na grafih imajo širok nabor uporabnih aplikacij v zvezi s premagovanjem napak, saj imajo pogosto nekatere skupne pristope glede na večino, recimo problema soglasja ali diagnoze, kot tudi sistemi volitev. Tukaj predstavljamo odprte ▫$k$▫-monopole na grafih, ki so tesno povezani z neka ...
Leto:
2016
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)
Izvirni znanstveni članek
Oznake:
dvostopenjski graf grafa;injektivno barvanje;odprto pakiranje;hiperkocke;two-step graph of a graph;injective coloring;open packing;hypercubes;
Odprto pakiranje grafa ▫$G$▫ je taka množica ▫$S$▫ vozlišč grafa ▫$G$▫, da nobeni dve vozlišči iz ▫$S$▫ nimata skupnega soseda v ▫$G$▫. Injektivno kromatično število ▫$\chi_i(G)$▫ grafa ▫$G$▫ je najmanjše število barv, ki jih vozliščem grafa ▫$G$▫ lahko priredimo tako, da je vsak barvni razred odprt ...
Leto:
2023
Vir:
Digitalni repozitorij raziskovalnih organizacij Slovenije
Izvirni znanstveni članek
Oznake:
Sierpinskijev produkt grafov;metrična dimenzija;drevesa;konveksni podgrafi;Sierpiński product of graphs;metric dimension;trees;convex subgraph;
Naj bosta podana grafa ▫$G$▫ in ▫$H$▫ in funkcija ▫$f \colon V(G)\rightarrow V(H)$▫. Sierpinskijev produkt ▫$G$▫ in ▫$H$▫ glede na ▫$f$▫, označen z ▫$G \otimes _f H$▫, je definiran kot graf na množici vozlišč ▫$V(G)\times V(H)$▫, sestavljen iz ▫$|V(G)|$▫ kopij ▫$H$▫; za vsako povezavo ▫$gg'$▫ v ▫$G$ ...
Leto:
2024
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
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:
Digitalni repozitorij raziskovalnih organizacij Slovenije
Izvirni znanstveni članek
Oznake:
vzajemna vidnost;celotna vzajemna vidnost;število dualne vzajemne vidnosti;število zunanje vzajemne vidnosti;rešetke;torusni grafi;računska zahtevnost;mutual-visibility;total mutual-visibility;dual mutual-visibility number;outer mutual-visibility;grid graphs;torus graphs;computational complexity;
Če je ▫$X$▫ podmnožica vozlišč grafa ▫$G$▫, potem sta vozlišči ▫$u$▫ in ▫$v$▫ ▫$X$▫-vidni, če obstaja najkrajša ▫$u,v$▫ pot ▫$P$▫, tako da velja ▫$V(P)\cap X \subseteq \{u,v\}$▫. Če sta vsaki dve vozlišči ▫$X$▫-vidni, potem je ▫$X$▫ množica vzajemne vidnosti. Število vzajemne vidnosti ▫$G$▫ je kardi ...
Leto:
2023
Vir:
Digitalni repozitorij raziskovalnih organizacij Slovenije