Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 4
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: 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: Digitalna knjižnica Univerze v Mariboru (DKUM)
Št. zadetkov: 4
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: