Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
ǂ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
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: