Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Razpon grafa
Lara Drožđek, Andrej Taranenko
Magistrsko delo
Oznake: magistrska dela;krepki razpon grafa;direktni razpon grafa;kartezični razpon grafa;produkti grafov;karakterizacija;algoritem;varnostna razdalja;
V magistrskem delu predstavimo osnove teorije grafov, razpone grafa, z njimi povezane pojme in rezultate. Pojem razpona grafa povežemo z določanjem največje varnostne razdalje, ki jo lahko v grafu ohranjata dva igralca, ki želita obiskati vsa vozlišča (ali vse povezave) grafa. Predstavimo tudi tri p ...
Leto: 2022 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Variety of mutual-visibility problems in graphs
Serafino Cicerone, Gabriele Di Stefano, Lara Drožđek, Jaka Hedžet, Sandi Klavžar, Ismael G. Yero
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
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: