Matches in SemOpenAlex for { <https://semopenalex.org/work/W2978673482> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2978673482 abstract "Abstract The Maker-Breaker domination game is played on a graph G by Dominator and Staller. The players alternatively select a vertex of G that was not yet chosen in the course of the game. Dominator wins if at some point the vertices he has chosen form a dominating set. Staller wins if Dominator cannot form a dominating set. In this paper we introduce the Maker-Breaker domination number γMB(G) of G as the minimum number of moves of Dominator to win the game provided that he has a winning strategy and is the first to play. If Staller plays first, then the corresponding invariant is denoted γ M B ′ ( G ) . Comparing the two invariants it turns out that they behave much differently than the related game domination numbers. The invariant γMB(G) is also compared with the domination number. Using the Erdős-Selfridge Criterion a large class of graphs G is found for which γMB(G) > γ(G) holds. Residual graphs are introduced and used to bound/determine γMB(G) and γ M B ′ ( G ) . Using residual graphs, γMB(T) and γ M B ′ ( T ) are determined for an arbitrary tree. The invariants are also obtained for cycles. A list of open problems and directions for further investigations is given." @default.
- W2978673482 created "2019-10-10" @default.
- W2978673482 creator A5010565748 @default.
- W2978673482 creator A5027871230 @default.
- W2978673482 creator A5032852595 @default.
- W2978673482 date "2019-08-01" @default.
- W2978673482 modified "2023-09-26" @default.
- W2978673482 title "Fast Winning Strategies for the Maker-Breaker Domination Game" @default.
- W2978673482 cites W1512105312 @default.
- W2978673482 cites W1725657036 @default.
- W2978673482 cites W2008120342 @default.
- W2978673482 cites W2015220785 @default.
- W2978673482 cites W2036133666 @default.
- W2978673482 cites W2044002450 @default.
- W2978673482 cites W2059540620 @default.
- W2978673482 cites W2073093064 @default.
- W2978673482 cites W2075805173 @default.
- W2978673482 cites W2092565550 @default.
- W2978673482 cites W2111407837 @default.
- W2978673482 cites W2163142777 @default.
- W2978673482 cites W2266104145 @default.
- W2978673482 cites W2315008457 @default.
- W2978673482 cites W2556208030 @default.
- W2978673482 cites W2601058736 @default.
- W2978673482 cites W2767828875 @default.
- W2978673482 cites W2963325533 @default.
- W2978673482 cites W2963548372 @default.
- W2978673482 cites W2964042906 @default.
- W2978673482 doi "https://doi.org/10.1016/j.entcs.2019.08.042" @default.
- W2978673482 hasPublicationYear "2019" @default.
- W2978673482 type Work @default.
- W2978673482 sameAs 2978673482 @default.
- W2978673482 citedByCount "0" @default.
- W2978673482 crossrefType "journal-article" @default.
- W2978673482 hasAuthorship W2978673482A5010565748 @default.
- W2978673482 hasAuthorship W2978673482A5027871230 @default.
- W2978673482 hasAuthorship W2978673482A5032852595 @default.
- W2978673482 hasBestOaLocation W29786734821 @default.
- W2978673482 hasConcept C102234262 @default.
- W2978673482 hasConcept C114614502 @default.
- W2978673482 hasConcept C118615104 @default.
- W2978673482 hasConcept C132525143 @default.
- W2978673482 hasConcept C144237770 @default.
- W2978673482 hasConcept C146661039 @default.
- W2978673482 hasConcept C177142836 @default.
- W2978673482 hasConcept C190470478 @default.
- W2978673482 hasConcept C33923547 @default.
- W2978673482 hasConcept C37914503 @default.
- W2978673482 hasConcept C73795354 @default.
- W2978673482 hasConcept C80899671 @default.
- W2978673482 hasConcept C83833204 @default.
- W2978673482 hasConceptScore W2978673482C102234262 @default.
- W2978673482 hasConceptScore W2978673482C114614502 @default.
- W2978673482 hasConceptScore W2978673482C118615104 @default.
- W2978673482 hasConceptScore W2978673482C132525143 @default.
- W2978673482 hasConceptScore W2978673482C144237770 @default.
- W2978673482 hasConceptScore W2978673482C146661039 @default.
- W2978673482 hasConceptScore W2978673482C177142836 @default.
- W2978673482 hasConceptScore W2978673482C190470478 @default.
- W2978673482 hasConceptScore W2978673482C33923547 @default.
- W2978673482 hasConceptScore W2978673482C37914503 @default.
- W2978673482 hasConceptScore W2978673482C73795354 @default.
- W2978673482 hasConceptScore W2978673482C80899671 @default.
- W2978673482 hasConceptScore W2978673482C83833204 @default.
- W2978673482 hasLocation W29786734821 @default.
- W2978673482 hasOpenAccess W2978673482 @default.
- W2978673482 hasPrimaryLocation W29786734821 @default.
- W2978673482 hasRelatedWork W14266457 @default.
- W2978673482 hasRelatedWork W14474112 @default.
- W2978673482 hasRelatedWork W25648989 @default.
- W2978673482 hasRelatedWork W30750922 @default.
- W2978673482 hasRelatedWork W34780338 @default.
- W2978673482 hasRelatedWork W35929062 @default.
- W2978673482 hasRelatedWork W52795131 @default.
- W2978673482 hasRelatedWork W58733852 @default.
- W2978673482 hasRelatedWork W21763185 @default.
- W2978673482 hasRelatedWork W49852887 @default.
- W2978673482 isParatext "false" @default.
- W2978673482 isRetracted "false" @default.
- W2978673482 magId "2978673482" @default.
- W2978673482 workType "article" @default.