Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308339936> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4308339936 abstract "We denote by $chi$ g (G) the game chromatic number of a graph G, which is the smallest number of colors Alice needs to win the coloring game on G. We know from Montassier et al. [M. Montassier, P. Ossona de Mendez, A. Raspaud and X. Zhu, Decomposing a graph into forests, J. Graph Theory Ser. B, 102(1):38-52, 2012] and, independantly, from Wang and Zhang, [Y. Wang and Q. Zhang. Decomposing a planar graph with girth at least 8 into a forest and a matching, Discrete Maths, 311:844-849, 2011] that planar graphs with girth at least 8 have game chromatic number at most 5. One can ask if this bound of 5 can be improved for a sufficiently large girth. In this paper, we prove that it cannot. More than that, we prove that there are cactuses CT (i.e. graphs whose edges only belong to at most one cycle each) having $chi$ g (CT) = 5 despite having arbitrary large girth, and even arbitrary large distance between its cycles." @default.
- W4308339936 created "2022-11-11" @default.
- W4308339936 creator A5046705863 @default.
- W4308339936 date "2015-07-12" @default.
- W4308339936 modified "2023-10-18" @default.
- W4308339936 title "The Coloring Game on Planar Graphs with Large Girth, by a result on Sparse Cactuses" @default.
- W4308339936 doi "https://doi.org/10.48550/arxiv.1507.03195" @default.
- W4308339936 hasPublicationYear "2015" @default.
- W4308339936 type Work @default.
- W4308339936 citedByCount "0" @default.
- W4308339936 crossrefType "posted-content" @default.
- W4308339936 hasAuthorship W4308339936A5046705863 @default.
- W4308339936 hasBestOaLocation W43083399361 @default.
- W4308339936 hasConcept C101837359 @default.
- W4308339936 hasConcept C102192266 @default.
- W4308339936 hasConcept C114614502 @default.
- W4308339936 hasConcept C114727528 @default.
- W4308339936 hasConcept C118615104 @default.
- W4308339936 hasConcept C123809776 @default.
- W4308339936 hasConcept C132525143 @default.
- W4308339936 hasConcept C149530733 @default.
- W4308339936 hasConcept C199594403 @default.
- W4308339936 hasConcept C203776342 @default.
- W4308339936 hasConcept C206815938 @default.
- W4308339936 hasConcept C2777434295 @default.
- W4308339936 hasConcept C33923547 @default.
- W4308339936 hasConcept C76946457 @default.
- W4308339936 hasConceptScore W4308339936C101837359 @default.
- W4308339936 hasConceptScore W4308339936C102192266 @default.
- W4308339936 hasConceptScore W4308339936C114614502 @default.
- W4308339936 hasConceptScore W4308339936C114727528 @default.
- W4308339936 hasConceptScore W4308339936C118615104 @default.
- W4308339936 hasConceptScore W4308339936C123809776 @default.
- W4308339936 hasConceptScore W4308339936C132525143 @default.
- W4308339936 hasConceptScore W4308339936C149530733 @default.
- W4308339936 hasConceptScore W4308339936C199594403 @default.
- W4308339936 hasConceptScore W4308339936C203776342 @default.
- W4308339936 hasConceptScore W4308339936C206815938 @default.
- W4308339936 hasConceptScore W4308339936C2777434295 @default.
- W4308339936 hasConceptScore W4308339936C33923547 @default.
- W4308339936 hasConceptScore W4308339936C76946457 @default.
- W4308339936 hasLocation W43083399361 @default.
- W4308339936 hasLocation W43083399362 @default.
- W4308339936 hasLocation W43083399363 @default.
- W4308339936 hasLocation W43083399364 @default.
- W4308339936 hasOpenAccess W4308339936 @default.
- W4308339936 hasPrimaryLocation W43083399361 @default.
- W4308339936 hasRelatedWork W2017043109 @default.
- W4308339936 hasRelatedWork W2042876012 @default.
- W4308339936 hasRelatedWork W2293855371 @default.
- W4308339936 hasRelatedWork W2949394226 @default.
- W4308339936 hasRelatedWork W3095974734 @default.
- W4308339936 hasRelatedWork W4237246883 @default.
- W4308339936 hasRelatedWork W4287626216 @default.
- W4308339936 hasRelatedWork W4298874564 @default.
- W4308339936 hasRelatedWork W4308339936 @default.
- W4308339936 hasRelatedWork W2097379193 @default.
- W4308339936 isParatext "false" @default.
- W4308339936 isRetracted "false" @default.
- W4308339936 workType "article" @default.