Processing math: 100%
Digitalni repozitorij raziskovalnih organizacij Slovenije

Izpis gradiva
A+ | A- | Pomoč | SLO | ENG

Naslov:Maker-Breaker domination game on trees when Staller wins
Avtorji:ID Bujtás, Csilla (Avtor)
ID Dokyeesun, Pakanun (Avtor)
ID Klavžar, Sandi (Avtor)
Datoteke:.pdf PDF - Predstavitvena datoteka, prenos (255,58 KB)
MD5: D9ABDC296CA33CAD76EB9FE4F838BFE7
 
URL URL - Izvorni URL, za dostop obiščite https://dmtcs.episciences.org/12202
 
Jezik:Angleški jezik
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:Logo IMFM - Inštitut za matematiko, fiziko in mehaniko
Povzetek:In the Maker-Breaker domination game played on a graph G, Dominator's goal is to select a dominating set and Staller's goal is to claim a closed neighborhood of some vertex. We study the cases when Staller can win the game. If Dominator (resp., Staller) starts the game, then γSMB(G) (resp., γ′SMB(G)) denotes the minimum number of moves Staller needs to win. For every positive integer k, trees T with γ′SMB(T)=k are characterized and a general upper bound on γ′SMB is proved. Let S=S(n1,…,nℓ) be the subdivided star obtained from the star with ℓ edges by subdividing its edges n1−1,…,nℓ−1 times, respectively. Then γ′SMB(S) is determined in all the cases except when ℓ≥4 and each ni is even. The simplest formula is obtained when there are at least two odd nis. If n1 and n2 are the two smallest such numbers, then γ′SMB(S(n1,…,nℓ))=⌈log2(n1+n2+1)⌉▫. For caterpillars, exact formulas for γSMB and for γ′SMB are established.
Ključne besede:domination game, Maker-Breaker game, Maker-Breaker domination game, hypergraphs, trees, subdivided stars, caterpillars
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Datum objave:01.01.2023
Leto izida:2023
Št. strani:21 str.
Številčenje:Vol. 25, no. 2, [article no.] 12
PID:20.500.12556/DiRROS-18631 Novo okno
UDK:519.17
ISSN pri članku:1365-8050
DOI:10.46298/dmtcs.10515 Novo okno
COBISS.SI-ID:164065283 Novo okno
Opomba:
Datum objave v DiRROS:08.04.2024
Število ogledov:882
Število prenosov:335
Metapodatki:XML DC-XML DC-RDF
:
BUJTÁS, Csilla, DOKYEESUN, Pakanun in KLAVŽAR, Sandi, 2023, Maker-Breaker domination game on trees when Staller wins. Discrete mathematics & theoretical computer science [na spletu]. 2023. Vol. 25, no. 2,  12. [Dostopano 6 april 2025]. DOI 10.46298/dmtcs.10515. Pridobljeno s: https://dirros.openscience.si/IzpisGradiva.php?lang=slv&id=18631
Kopiraj citat
  
Objavi na:Bookmark and Share


Podobna dela iz repozitorija:

Ni podobnih del
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Discrete mathematics & theoretical computer science
Skrajšan naslov:Discret. math. theor. comput. sci.
Založnik:DMTCS
ISSN:1365-8050
COBISS.SI-ID:8089433 Novo okno

Gradivo je financirano iz projekta

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0297
Naslov:Teorija grafov
Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-2452
Naslov:Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov
Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0285
Naslov:Metrični problemi v grafih in hipergrafih
Financer:Drugi - Drug financer ali več financerjev
Program financ.:The Institute for the Promotion of Teaching Science and Technology (IPST), Thailand
Naslov:PhD scholarship

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

Jezik:Slovenski jezik
Ključne besede:dominacijska igra, igra izdelovalec-lomilec, dominacijska igra izdelovalec-lomilec, hipergrafi, drevesa, subdividirane zvezde, gosenice


Nazaj