Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300849922> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4300849922 endingPage "83" @default.
- W4300849922 startingPage "73" @default.
- W4300849922 abstract "The game coloring index colg′(G) of a graph G is the score of the edge marking game (the edge-coloring version of the marking game) on G when the two players use their best strategy. From Andres (2006), Cai and Zhu (2001) [5], Erdös et al. (2004) and Montassier et al. (2012), the game coloring index is at most Δ+2 for the class of forests of maximum degree Δ, denoted FΔ. We prove that colg′(G)≤Δ(G)+3a−1 for every graph G of arboricity a, i.e. every graph decomposable into a forests and we introduce a generalized decomposition of the well-known (a,d)- and F(a,d)-decompositions to improve this result. In particular, we improve bounds for some planar graphs." @default.
- W4300849922 created "2022-10-04" @default.
- W4300849922 creator A5002091838 @default.
- W4300849922 creator A5027610872 @default.
- W4300849922 creator A5046705863 @default.
- W4300849922 date "2018-02-01" @default.
- W4300849922 modified "2023-09-27" @default.
- W4300849922 title "On the game coloring index of F+-decomposable graphs" @default.
- W4300849922 cites W1977156965 @default.
- W4300849922 cites W1978265445 @default.
- W4300849922 cites W1988939889 @default.
- W4300849922 cites W2010042187 @default.
- W4300849922 cites W2011338393 @default.
- W4300849922 cites W2040449712 @default.
- W4300849922 cites W2043751558 @default.
- W4300849922 cites W2053909818 @default.
- W4300849922 cites W2070483072 @default.
- W4300849922 cites W2082674350 @default.
- W4300849922 cites W2090015399 @default.
- W4300849922 cites W4235118966 @default.
- W4300849922 doi "https://doi.org/10.1016/j.dam.2017.10.012" @default.
- W4300849922 hasPublicationYear "2018" @default.
- W4300849922 type Work @default.
- W4300849922 citedByCount "0" @default.
- W4300849922 crossrefType "journal-article" @default.
- W4300849922 hasAuthorship W4300849922A5002091838 @default.
- W4300849922 hasAuthorship W4300849922A5027610872 @default.
- W4300849922 hasAuthorship W4300849922A5046705863 @default.
- W4300849922 hasConcept C101837359 @default.
- W4300849922 hasConcept C114614502 @default.
- W4300849922 hasConcept C118615104 @default.
- W4300849922 hasConcept C123809776 @default.
- W4300849922 hasConcept C132525143 @default.
- W4300849922 hasConcept C149530733 @default.
- W4300849922 hasConcept C199594403 @default.
- W4300849922 hasConcept C203776342 @default.
- W4300849922 hasConcept C33923547 @default.
- W4300849922 hasConcept C76946457 @default.
- W4300849922 hasConcept C83204008 @default.
- W4300849922 hasConceptScore W4300849922C101837359 @default.
- W4300849922 hasConceptScore W4300849922C114614502 @default.
- W4300849922 hasConceptScore W4300849922C118615104 @default.
- W4300849922 hasConceptScore W4300849922C123809776 @default.
- W4300849922 hasConceptScore W4300849922C132525143 @default.
- W4300849922 hasConceptScore W4300849922C149530733 @default.
- W4300849922 hasConceptScore W4300849922C199594403 @default.
- W4300849922 hasConceptScore W4300849922C203776342 @default.
- W4300849922 hasConceptScore W4300849922C33923547 @default.
- W4300849922 hasConceptScore W4300849922C76946457 @default.
- W4300849922 hasConceptScore W4300849922C83204008 @default.
- W4300849922 hasFunder F4320320883 @default.
- W4300849922 hasLocation W43008499221 @default.
- W4300849922 hasLocation W43008499222 @default.
- W4300849922 hasLocation W43008499223 @default.
- W4300849922 hasOpenAccess W4300849922 @default.
- W4300849922 hasPrimaryLocation W43008499221 @default.
- W4300849922 hasRelatedWork W1963552444 @default.
- W4300849922 hasRelatedWork W1982933944 @default.
- W4300849922 hasRelatedWork W2002256912 @default.
- W4300849922 hasRelatedWork W2032265004 @default.
- W4300849922 hasRelatedWork W2042876012 @default.
- W4300849922 hasRelatedWork W2293855371 @default.
- W4300849922 hasRelatedWork W3095974734 @default.
- W4300849922 hasRelatedWork W4237246883 @default.
- W4300849922 hasRelatedWork W4287626216 @default.
- W4300849922 hasRelatedWork W4364296635 @default.
- W4300849922 hasVolume "236" @default.
- W4300849922 isParatext "false" @default.
- W4300849922 isRetracted "false" @default.
- W4300849922 workType "article" @default.