Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136243908> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3136243908 abstract "We propose a new coloring game on a graph, called the independence coloring game, which is played by two players with opposite goals. The result of the game is a proper coloring of vertices of a graph $G$, and Alice's goal is that as few colors as possible are used during the game, while Bob wants to maximize the number of colors. The game consists of rounds, and in round $i$, where $i=1,2,,ldots$, the players are taking turns in selecting a previously unselected vertex of $G$ and giving it color $i$ (hence, in each round the selected vertices form an independent set). The game ends when all vertices of $G$ are selected (and thus colored), and the total number of rounds during the game when both players are playing optimally with respect to their goals, is called the independence game chromatic number, $chi_{ig}(G)$, of $G$. In fact, four different versions of the independence game chromatic number are considered, which depend on who starts a game and who starts next rounds. We prove that the new invariants lie between the chromatic number of a graph and the maximum degree plus $1$, and characterize the graphs in which each of the four versions of the game invariant equals $2$. We compare the versions of the independence game chromatic number among themselves and with the classical game chromatic number. In addition, we prove that the independence game chromatic number of a tree can be arbitrarily large." @default.
- W3136243908 created "2021-03-29" @default.
- W3136243908 creator A5015235565 @default.
- W3136243908 creator A5089443562 @default.
- W3136243908 date "2021-03-25" @default.
- W3136243908 modified "2023-09-27" @default.
- W3136243908 title "The independence coloring game on graphs" @default.
- W3136243908 cites W137844391 @default.
- W3136243908 cites W1504440667 @default.
- W3136243908 cites W1985466492 @default.
- W3136243908 cites W1988939889 @default.
- W3136243908 cites W2044002450 @default.
- W3136243908 cites W2050728398 @default.
- W3136243908 cites W2064721098 @default.
- W3136243908 cites W2073093064 @default.
- W3136243908 cites W2295838866 @default.
- W3136243908 cites W2889363645 @default.
- W3136243908 cites W2963658979 @default.
- W3136243908 cites W2964261055 @default.
- W3136243908 hasPublicationYear "2021" @default.
- W3136243908 type Work @default.
- W3136243908 sameAs 3136243908 @default.
- W3136243908 citedByCount "0" @default.
- W3136243908 crossrefType "posted-content" @default.
- W3136243908 hasAuthorship W3136243908A5015235565 @default.
- W3136243908 hasAuthorship W3136243908A5089443562 @default.
- W3136243908 hasConcept C105795698 @default.
- W3136243908 hasConcept C114614502 @default.
- W3136243908 hasConcept C118615104 @default.
- W3136243908 hasConcept C123809776 @default.
- W3136243908 hasConcept C132525143 @default.
- W3136243908 hasConcept C149530733 @default.
- W3136243908 hasConcept C158319403 @default.
- W3136243908 hasConcept C196956537 @default.
- W3136243908 hasConcept C203776342 @default.
- W3136243908 hasConcept C21642379 @default.
- W3136243908 hasConcept C2984853995 @default.
- W3136243908 hasConcept C33923547 @default.
- W3136243908 hasConcept C35651441 @default.
- W3136243908 hasConcept C38767284 @default.
- W3136243908 hasConcept C51658606 @default.
- W3136243908 hasConcept C76946457 @default.
- W3136243908 hasConcept C80899671 @default.
- W3136243908 hasConceptScore W3136243908C105795698 @default.
- W3136243908 hasConceptScore W3136243908C114614502 @default.
- W3136243908 hasConceptScore W3136243908C118615104 @default.
- W3136243908 hasConceptScore W3136243908C123809776 @default.
- W3136243908 hasConceptScore W3136243908C132525143 @default.
- W3136243908 hasConceptScore W3136243908C149530733 @default.
- W3136243908 hasConceptScore W3136243908C158319403 @default.
- W3136243908 hasConceptScore W3136243908C196956537 @default.
- W3136243908 hasConceptScore W3136243908C203776342 @default.
- W3136243908 hasConceptScore W3136243908C21642379 @default.
- W3136243908 hasConceptScore W3136243908C2984853995 @default.
- W3136243908 hasConceptScore W3136243908C33923547 @default.
- W3136243908 hasConceptScore W3136243908C35651441 @default.
- W3136243908 hasConceptScore W3136243908C38767284 @default.
- W3136243908 hasConceptScore W3136243908C51658606 @default.
- W3136243908 hasConceptScore W3136243908C76946457 @default.
- W3136243908 hasConceptScore W3136243908C80899671 @default.
- W3136243908 hasLocation W31362439081 @default.
- W3136243908 hasOpenAccess W3136243908 @default.
- W3136243908 hasPrimaryLocation W31362439081 @default.
- W3136243908 hasRelatedWork W1979872725 @default.
- W3136243908 hasRelatedWork W2056369722 @default.
- W3136243908 hasRelatedWork W2140586601 @default.
- W3136243908 hasRelatedWork W2209194806 @default.
- W3136243908 hasRelatedWork W2356660577 @default.
- W3136243908 hasRelatedWork W2781799730 @default.
- W3136243908 hasRelatedWork W2900294431 @default.
- W3136243908 hasRelatedWork W2913847548 @default.
- W3136243908 hasRelatedWork W2964002508 @default.
- W3136243908 hasRelatedWork W2984916053 @default.
- W3136243908 hasRelatedWork W3009886719 @default.
- W3136243908 hasRelatedWork W3016715835 @default.
- W3136243908 hasRelatedWork W3033173111 @default.
- W3136243908 hasRelatedWork W3106283588 @default.
- W3136243908 hasRelatedWork W3135525587 @default.
- W3136243908 hasRelatedWork W3165348785 @default.
- W3136243908 hasRelatedWork W3172872923 @default.
- W3136243908 hasRelatedWork W3186599071 @default.
- W3136243908 hasRelatedWork W3214140134 @default.
- W3136243908 hasRelatedWork W648979152 @default.
- W3136243908 isParatext "false" @default.
- W3136243908 isRetracted "false" @default.
- W3136243908 magId "3136243908" @default.
- W3136243908 workType "article" @default.