Maker-Breaker domination game critical graphs

Divakaran, Athira; Dravec, Tanja; James, Tijo; Klavžar, Sandi; Nair, Latha S.

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Maker-Breaker domination game critical graphs
Avtorji:	ID Divakaran, Athira (Avtor) ID Dravec, Tanja (Avtor) ID James, Tijo (Avtor) ID Klavžar, Sandi (Avtor) ID Nair, Latha S. (Avtor)
Datoteke:	RAZ_Divakaran_Athira_2025.pdf (540,67 KB) MD5: 30FE7E963CD0C7B747F92AA834DA7D5C https://doi.org/10.1016/j.dam.2025.02.038
Jezik:	Angleški jezik
Vrsta gradiva:	Znanstveno delo
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	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.
Ključne besede:	Maker-Breaker game, Maker-Breaker domination game, Maker-Breaker domination number, Maker-Breaker domination game critical graph
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Poslano v recenzijo:	31.08.2024
Datum sprejetja članka:	20.02.2025
Datum objave:	28.02.2025
Leto izida:	2025
Št. strani:	str. 126-134
Številčenje:	Letn. 368
PID:	20.500.12556/DKUM-93911
UDK:	519.17
COBISS.SI-ID:	227767299
DOI:	10.1016/j.dam.2025.02.038
ISSN pri članku:	0166-218X
Datum objave v DKUM:	25.07.2025
Število ogledov:	140
Število prenosov:	6
Metapodatki:
Področja:	Ostalo
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

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 applied mathematics
Skrajšan naslov:	Discrete appl. math.
Založnik:	Elsevier
ISSN:	0166-218X
COBISS.SI-ID:	25342464

Gradivo je financirano iz projekta

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	P1-0297-2022
Naslov:	Teorija grafov

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	N1-0285-2023
Naslov:	Metrični problemi v grafih in hipergrafih

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	N1-0355-2024
Naslov:	Prirejanja, transverzale in hipergrafi

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.
Začetek licenciranja:	28.02.2025

Sekundarni jezik

Jezik:	Slovenski jezik
Naslov:	Kritični grafi za dominacijsko igro izdelovalec-lomilec
Opis:	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čevalke, da to prepreči. V tem članku preučujemo kritične grafe igre MBD. Ugotovljen je njihov obstoj in kritični grafi so opisani za večino primerov, v katerih lahko prvi igralec zmaga igro v eni ali dveh potezah.
Ključne besede:	dominacijska igra izdelovalec-lomilec, igra izdelovalec-lomilec, dominacijsko število izdelovalec-lomilec, kritični grafi za dominacijsko igro izdelovalec-lomilec

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj