Matches in SemOpenAlex for { <https://semopenalex.org/work/W1559821680> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1559821680 abstract "We consider the two-player game defined as follows. Let $(G,L)$ be a graph $G$ with a list assignment $L$ on its vertices. The two players, Alice and Bob, play alternately on $G$, Alice having the first move. Alice's goal is to provide an $L$-colouring of $G$ and Bob's goal is to prevent her from doing so. A move consists in choosing an uncoloured vertex $v$ and assigning it a colour from the set $L(v)$. Adjacent vertices of the same colour must not occur. This game will be called game list colouring. The game choice number of $G$, denoted by ch$_g(G)$, is defined as the least $k$ such that Alice has a winning strategy for any $k$-list assignment of $G$. We characterize the class of graphs with ch$_g(G)le 2$ and determine the game choice number for some classes of graphs." @default.
- W1559821680 created "2016-06-24" @default.
- W1559821680 creator A5003686479 @default.
- W1559821680 creator A5026437192 @default.
- W1559821680 creator A5064407251 @default.
- W1559821680 date "2007-03-22" @default.
- W1559821680 modified "2023-10-01" @default.
- W1559821680 title "Game List Colouring of Graphs" @default.
- W1559821680 cites W137844391 @default.
- W1559821680 cites W1978313715 @default.
- W1559821680 cites W1988939889 @default.
- W1559821680 cites W1997601467 @default.
- W1559821680 cites W2016034864 @default.
- W1559821680 cites W2038927817 @default.
- W1559821680 cites W2041300188 @default.
- W1559821680 cites W2083586321 @default.
- W1559821680 cites W2085716675 @default.
- W1559821680 cites W2107628600 @default.
- W1559821680 cites W2156678756 @default.
- W1559821680 cites W2167282783 @default.
- W1559821680 cites W2796976177 @default.
- W1559821680 cites W2994106552 @default.
- W1559821680 doi "https://doi.org/10.37236/944" @default.
- W1559821680 hasPublicationYear "2007" @default.
- W1559821680 type Work @default.
- W1559821680 sameAs 1559821680 @default.
- W1559821680 citedByCount "15" @default.
- W1559821680 countsByYear W15598216802013 @default.
- W1559821680 countsByYear W15598216802015 @default.
- W1559821680 countsByYear W15598216802016 @default.
- W1559821680 countsByYear W15598216802017 @default.
- W1559821680 countsByYear W15598216802018 @default.
- W1559821680 countsByYear W15598216802019 @default.
- W1559821680 crossrefType "journal-article" @default.
- W1559821680 hasAuthorship W1559821680A5003686479 @default.
- W1559821680 hasAuthorship W1559821680A5026437192 @default.
- W1559821680 hasAuthorship W1559821680A5064407251 @default.
- W1559821680 hasBestOaLocation W15598216801 @default.
- W1559821680 hasConcept C102234262 @default.
- W1559821680 hasConcept C114614502 @default.
- W1559821680 hasConcept C118615104 @default.
- W1559821680 hasConcept C127964579 @default.
- W1559821680 hasConcept C132525143 @default.
- W1559821680 hasConcept C144237770 @default.
- W1559821680 hasConcept C177142836 @default.
- W1559821680 hasConcept C199360897 @default.
- W1559821680 hasConcept C2778222013 @default.
- W1559821680 hasConcept C33923547 @default.
- W1559821680 hasConcept C41008148 @default.
- W1559821680 hasConcept C73795354 @default.
- W1559821680 hasConcept C80899671 @default.
- W1559821680 hasConceptScore W1559821680C102234262 @default.
- W1559821680 hasConceptScore W1559821680C114614502 @default.
- W1559821680 hasConceptScore W1559821680C118615104 @default.
- W1559821680 hasConceptScore W1559821680C127964579 @default.
- W1559821680 hasConceptScore W1559821680C132525143 @default.
- W1559821680 hasConceptScore W1559821680C144237770 @default.
- W1559821680 hasConceptScore W1559821680C177142836 @default.
- W1559821680 hasConceptScore W1559821680C199360897 @default.
- W1559821680 hasConceptScore W1559821680C2778222013 @default.
- W1559821680 hasConceptScore W1559821680C33923547 @default.
- W1559821680 hasConceptScore W1559821680C41008148 @default.
- W1559821680 hasConceptScore W1559821680C73795354 @default.
- W1559821680 hasConceptScore W1559821680C80899671 @default.
- W1559821680 hasIssue "1" @default.
- W1559821680 hasLocation W15598216801 @default.
- W1559821680 hasLocation W15598216802 @default.
- W1559821680 hasOpenAccess W1559821680 @default.
- W1559821680 hasPrimaryLocation W15598216801 @default.
- W1559821680 hasRelatedWork W1559821680 @default.
- W1559821680 hasRelatedWork W1719252778 @default.
- W1559821680 hasRelatedWork W2001572410 @default.
- W1559821680 hasRelatedWork W2163503431 @default.
- W1559821680 hasRelatedWork W2218607027 @default.
- W1559821680 hasRelatedWork W2374778222 @default.
- W1559821680 hasRelatedWork W2982181498 @default.
- W1559821680 hasRelatedWork W30750922 @default.
- W1559821680 hasRelatedWork W3194043723 @default.
- W1559821680 hasRelatedWork W4244422489 @default.
- W1559821680 hasVolume "14" @default.
- W1559821680 isParatext "false" @default.
- W1559821680 isRetracted "false" @default.
- W1559821680 magId "1559821680" @default.
- W1559821680 workType "article" @default.