Maker–Breaker domination game critical graphs

Divakaran, Athira (avtor), Dravec, Tanja (avtor), James, Tijo (avtor), Klavžar, Sandi (avtor), Nair, Latha S. (avtor)

The Maker-Breaker domination game (MBD game) is a two-player game played on a graph $G$ by Dominator and Staller. They alternately select unplayed vertices of $G$. The goal of Dominator is to form a dominating set with the set of vertices selected by him while that of Staller is to prevent this from happening. In this paper MBD game critical graphs are studied. Their existence is established and critical graphs are characterized for most of the cases in which the first player can win the game in one or two moves.

• Jezik: Angleški jezik
• Ključne besede: Maker-Breaker game, Maker-Breaker domination game, Maker-Breaker domination number, Maker-Breaker domination game critical graph
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2025
• Št. strani: Str. 126-134
• Številčenje: Vol. 368
• PID: 20.500.12556/RUL-167809
• UDK: 519.17
• ISSN pri članku: 0166-218X
• DOI: 10.1016/j.dam.2025.02.038
• COBISS.SI-ID: 227767299
• Datum objave v RUL: 13.03.2025

Gradivo je del revije

• Naslov: Discrete applied mathematics
• Skrajšan naslov: Discrete appl. math.
• Založnik: Elsevier
• ISSN: 0166-218X
• COBISS.SI-ID: 25342464

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 izdelovalec-lomilec, igra izdelovalec-lomilec, dominacijsko število izdelovalec-lomilec, kritični grafi za dominacijsko igro izdelovalec-lomilec