Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 6
Localization game capture time of trees and outerplanar graphs
Vesna Iršič Chenoweth, Matija Skrt
Izvirni znanstveni članek
Oznake: localization game;localization capture time;trees;outerplanar graphs;
The localization game is a variant of the game of Cops and Robber in which the robber is invisible and moves between adjacent vertices, but the cops can probe any ▫$k$▫ vertices of the graph to obtain the distance between probed vertices and the robber. The localization number of a graph is the mini ...
Leto: 2026 Vir: Repozitorij Univerze v Ljubljani (RUL)
Igra policajev in roparja z ničelno vidlivostjo
Vesna Iršič Chenoweth, Zala Gregorc
Diplomsko delo
Oznake: teorija grafov;igra policajev in roparja;ničelna vidljivost;policijsko število z ničelno vidljivostjo;policajeva zmagovalna strategija;potna širina;potna dekompozicija;monotona strategija;
Igra policajev in roparja z ničelno vidljivostjo je igra dveh igralcev na povezanem grafu, v kateri policaji nimajo popolnih informacij, ropar pa je vseveden in pozna nasprotnikov položaj in strategijo. V diplomskem delu obravnavamo optimizacijski problem določanja policijskega števila z ničelno vid ...
Leto: 2026 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Igra ugibanja barve klobuka
Rene Turk, Vesna Iršič Chenoweth, Tilen Marc
Diplomsko delo
Oznake: igra ugibanja barve klobuka;teorija grafov;graf vidnosti;zmagovalna strategija;parameter $HG$;parameter $H_k$;kaktus;vetrnični graf;
V nalogi preučujemo igro ugibanja barve klobuka na grafih. Igralci so predstavljeni z vozlišči grafa, povezave pa določajo, kateri igralci se med seboj vidijo. Pred začetkom igre se igralci dogovorijo za deterministično strategijo, nato pa nasprotnik, ki strategijo pozna, vsakemu igralcu dodeli klob ...
Leto: 2026 Vir: Fakulteta za matematiko in fiziko (UL FMF)
ǂThe ǂd-distance p-packing domination number: complexity, cycles, and trees
Csilla Bujtás, Vesna Iršič Chenoweth, Sandi Klavžar, Gang Zhang
Izvirni znanstveni članek
Oznake: d-razdaljno dominantna množica;p-pakirna množica;dominantna množica;drevesa;ravninski grafi;d-distance dominating set;p-packing set;dominating set;trees;planar graphs;
Množica vozlišč ▫$X\subseteq V(G)$▫ je ▫$d$▫-razdaljna dominantna množica, če za vsak ▫$u\in V(G)\setminus X$▫ obstaja ▫$x\in X$▫, tako da je ▫$d(u,x) \le d$▫, in ▫$X$▫ je ▫$p$▫-pakiranje, če je ▫$d(u,v) \ge p+1$▫ za vsaka različna ▫$u,v\in X$▫. Za graf ▫$G$▫ je ▫$d$▫-razdaljno ▫$p$▫-pakirno število ...
Leto: 2026 Vir: Repozitorij Univerze v Ljubljani (RUL)
ǂThe ǂburning game on graphs
Nina Chiarelli, Vesna Iršič Chenoweth, Marko Jakovac, William B. Kinnersley, Mirjana Mikalački
Izvirni znanstveni članek
Oznake: igra gorenja grafa;število gorenja;požigalec;zavlačevalka;burning game;burning number;Burner;Staller;
Motivated by the burning and cooling processes, the burning game is introduced. Two players (Burner and Staller) play the game on a graph ▫$G$▫ by alternately selecting vertices of ▫$G$▫ to burn; as in the burning process, burning vertices spread fire to unburned neighbors. Burner aims to burn all v ...
Leto: 2026 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Domination of subcubic planar graphs with large girth
Eun-Kyung Cho, Eric Culver, Stephen G. Hartke, Vesna Iršič Chenoweth
Izvirni znanstveni članek
Oznake: domination;subcubic planar graph;upper bound;
Since Reed conjectured in 1996 that the domination number of a connected cubic graph of order n is at most ⌈1/3n⌉, the domination number of cubic graphs has been extensively studied. It is now known that the conjecture is false in general, but Henning and Dorbec showed that it holds for graphs with ...
Leto: 2026 Vir: Repozitorij Univerze na Primorskem (RUP)
Št. zadetkov: 6
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: