Matches in SemOpenAlex for { <https://semopenalex.org/work/W2966718972> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2966718972 abstract "Abstract The graph coloring game on a graph G is a two-player game. In the game, the players alternately color an uncolored vertex of G by a color in a given color set X so that any two adjacent vertices receive different colors. The first player's aim is to completely color all vertices of G only by using colors in X, and the second player's aim is to avoid it. The game chromatic number of a graph G, denoted by χ g ( G ) , is the minimum number of colors such that the first player has a winning strategy for the graph coloring game on G. In this paper, we prove that for any simple graph G, χ g ( G ) − χ ( G ) ≤ ⌊ n 2 ⌋ − 1 , where χ ( G ) is the chromatic number of G. Moreover, the estimation is best possible since there exist graphs with even order attaining the equality." @default.
- W2966718972 created "2019-08-13" @default.
- W2966718972 creator A5037172032 @default.
- W2966718972 date "2019-11-01" @default.
- W2966718972 modified "2023-09-24" @default.
- W2966718972 title "The difference between game chromatic number and chromatic number of graphs" @default.
- W2966718972 cites W137844391 @default.
- W2966718972 cites W1988939889 @default.
- W2966718972 cites W1997601467 @default.
- W2966718972 cites W2107628600 @default.
- W2966718972 cites W2144293155 @default.
- W2966718972 cites W2295838866 @default.
- W2966718972 doi "https://doi.org/10.1016/j.ipl.2019.105835" @default.
- W2966718972 hasPublicationYear "2019" @default.
- W2966718972 type Work @default.
- W2966718972 sameAs 2966718972 @default.
- W2966718972 citedByCount "0" @default.
- W2966718972 crossrefType "journal-article" @default.
- W2966718972 hasAuthorship W2966718972A5037172032 @default.
- W2966718972 hasConcept C114614502 @default.
- W2966718972 hasConcept C118615104 @default.
- W2966718972 hasConcept C123809776 @default.
- W2966718972 hasConcept C132525143 @default.
- W2966718972 hasConcept C149530733 @default.
- W2966718972 hasConcept C158319403 @default.
- W2966718972 hasConcept C196956537 @default.
- W2966718972 hasConcept C199594403 @default.
- W2966718972 hasConcept C203776342 @default.
- W2966718972 hasConcept C21642379 @default.
- W2966718972 hasConcept C33923547 @default.
- W2966718972 hasConcept C38767284 @default.
- W2966718972 hasConcept C51658606 @default.
- W2966718972 hasConcept C73380178 @default.
- W2966718972 hasConcept C76946457 @default.
- W2966718972 hasConcept C80899671 @default.
- W2966718972 hasConceptScore W2966718972C114614502 @default.
- W2966718972 hasConceptScore W2966718972C118615104 @default.
- W2966718972 hasConceptScore W2966718972C123809776 @default.
- W2966718972 hasConceptScore W2966718972C132525143 @default.
- W2966718972 hasConceptScore W2966718972C149530733 @default.
- W2966718972 hasConceptScore W2966718972C158319403 @default.
- W2966718972 hasConceptScore W2966718972C196956537 @default.
- W2966718972 hasConceptScore W2966718972C199594403 @default.
- W2966718972 hasConceptScore W2966718972C203776342 @default.
- W2966718972 hasConceptScore W2966718972C21642379 @default.
- W2966718972 hasConceptScore W2966718972C33923547 @default.
- W2966718972 hasConceptScore W2966718972C38767284 @default.
- W2966718972 hasConceptScore W2966718972C51658606 @default.
- W2966718972 hasConceptScore W2966718972C73380178 @default.
- W2966718972 hasConceptScore W2966718972C76946457 @default.
- W2966718972 hasConceptScore W2966718972C80899671 @default.
- W2966718972 hasLocation W29667189721 @default.
- W2966718972 hasOpenAccess W2966718972 @default.
- W2966718972 hasPrimaryLocation W29667189721 @default.
- W2966718972 hasRelatedWork W14232539 @default.
- W2966718972 hasRelatedWork W15909752 @default.
- W2966718972 hasRelatedWork W3467672 @default.
- W2966718972 hasRelatedWork W45268096 @default.
- W2966718972 hasRelatedWork W46767655 @default.
- W2966718972 hasRelatedWork W50967547 @default.
- W2966718972 hasRelatedWork W55620969 @default.
- W2966718972 hasRelatedWork W8224706 @default.
- W2966718972 hasRelatedWork W8433564 @default.
- W2966718972 hasRelatedWork W3773039 @default.
- W2966718972 isParatext "false" @default.
- W2966718972 isRetracted "false" @default.
- W2966718972 magId "2966718972" @default.
- W2966718972 workType "article" @default.