Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Izvirni znanstveni članek
Oznake: igra izdelovalec-lomilec;solventna množica;solventna igra izdelovalec-lomilec;solventno število izdelovalec-lomilec;koronski produkt grafov;Maker-Breaker game;resolving set;Maker-Breaker resolving game;Maker-Breaker resolving number;corona product of graphs;
Solventna igra izdelovalec-lomilec je igra, ki jo na grafu ▫$G$▫ igrata izdelovalec in lomilec. Igralca se izmenično menjavata, pri čemer vsak od njiju izbere še neodigrano vozlišče v ▫$G$▫. Cilj izdelovalca je izbrati vsa vozlišča v solventni množici od ▫$G$▫, cilj lomilke pa je to preprečiti. Izid ...
Leto: 2025 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Izvirni znanstveni članek
Oznake: dominacijska igra izdelovalec-lomilec;igra izdelovalec-lomilec;dominacijsko število izdelovalec-lomilec;kritični grafi za dominacijsko igro izdelovalec-lomilec;Maker-Breaker game;Maker-Breaker domination game;Maker-Breaker domination number;Maker-Breaker domination game critical graph;
Dominacijska igra izdelovalec-lomilec (igra MBD) je igra za dva igralca, ki jo na grafu ▫$G$▫ igrata Dominator in Zavlačevalka. Igralca izmenično izbirata neizbrana vozlišča grafa ▫$G$▫. Cilj Dominatorja je, da z množico vozlišč, ki jih je izbral, tvori dominantno množico, medtem ko je cilj Zavlačev ...
Leto: 2025 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: