Št. zadetkov: 11
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:
Digitalna knjižnica Univerze v Mariboru (DKUM)
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:
problem splošne lege;kartezični produkt grafov;poti in cikli;verjetnostne konstrukcije;točno preštevanje;general position problem;Cartesian product of graphs;paths and cycles;probabilistic constructions;exact enumeration;
Število splošne lege ▫${\rm gp}(G)$▫ povezanega grafa ▫$G$▫ je moč največje množice vozlišč ▫$S$▫, tako da nobena trojica različnih vozlišč iz ▫$S$▫ ne leži na skupni najkrajši poti. Takim množicam na kratko pravimo gp-množice grafa ▫$G$▫. Določeno je število splošne lege cilindrov ▫$P_r\,\square\, ...
Leto:
2021
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Izvirni znanstveni članek
Oznake:
množica vzajemne vidnosti;število vzajemne vidnosti;grafi premera dva;grafi povezav;kografi;mutual-visibility set;mutual-visibility number;diameter-two graphs;line graphs;cographs;
Problem vzajemne vidnosti v grafu ▫$G$▫ išče kardinalnost največje množice vozlišč ▫$S\subseteq V(G)$▫ tako, da za vsaki dve vozlišči ▫$x,y \in S$▫ obstaja najkrajša ▫$x,y$▫-pot ▫$P$▫, tako da nobeno notranje vozlišče ▫$P$▫ ni v ▫$S$▫. Rečemo, da sta ▫$x,y$▫ vidni glede na ▫$S$▫ ali na kratko ▫$S$▫- ...
Leto:
2024
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Izvirni znanstveni članek
Oznake:
množica vzajemne vidnosti;število vzajemne vidnosti;množica celotne vzajemne vidnosti;krepki produkt grafov;mutual-visibility set;mutual-visibility number;total mutual-visibility set;strong product of graphs;
Naj bo ▫$G$▫ graf in ▫$X\subseteq V(G)$▫. Potem je ▫$X$▫ množica vzajemne vidnosti, če je vsak par vozlišč iz ▫$X$▫ povezan z najkrajšo potjo brez notranjega vozlišča iz ▫$X$▫. Število vzajemne vidnosti ▫$\mu(G)$▫ v ▫$G$▫ je kardinalnost največje množice vzajemne vidnosti. V tem članku je raziskano ...
Leto:
2024
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
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)