Matches in SemOpenAlex for { <https://semopenalex.org/work/W2967277085> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2967277085 endingPage "221" @default.
- W2967277085 startingPage "203" @default.
- W2967277085 abstract "Abstract DP‐coloring (also known as correspondence coloring) is a generalization of list coloring developed recently by Dvořák and Postle [J. Combin. Theory Ser. B 129 (2018), pp. 38–54]. In this paper we introduce and study the fractional DP‐chromatic number . We characterize all connected graphs such that : they are precisely the graphs with no odd cycles and at most one even cycle. By a theorem of Alon, Tuza, and Voigt [Discrete Math. 165–166 (1997), pp. 31–38], the fractional list‐chromatic number of any graph equals its fractional chromatic number . This equality does not extend to fractional DP‐colorings. Moreover, we show that the difference can be arbitrarily large, and, furthermore, for every graph of maximum average degree . On the other hand, we show that this asymptotic lower bound is tight for a large class of graphs that includes all bipartite graphs as well as many graphs of high girth and high chromatic number." @default.
- W2967277085 created "2019-08-22" @default.
- W2967277085 creator A5019172041 @default.
- W2967277085 creator A5020969478 @default.
- W2967277085 creator A5080894223 @default.
- W2967277085 date "2019-08-16" @default.
- W2967277085 modified "2023-10-11" @default.
- W2967277085 title "Fractional DP‐colorings of sparse graphs" @default.
- W2967277085 cites W1855957319 @default.
- W2967277085 cites W2046263137 @default.
- W2967277085 cites W2055085175 @default.
- W2967277085 cites W2094660504 @default.
- W2967277085 cites W2258783555 @default.
- W2967277085 cites W2496163386 @default.
- W2967277085 cites W2963609862 @default.
- W2967277085 cites W4210634265 @default.
- W2967277085 cites W4250699352 @default.
- W2967277085 doi "https://doi.org/10.1002/jgt.22482" @default.
- W2967277085 hasPublicationYear "2019" @default.
- W2967277085 type Work @default.
- W2967277085 sameAs 2967277085 @default.
- W2967277085 citedByCount "8" @default.
- W2967277085 countsByYear W29672770852017 @default.
- W2967277085 countsByYear W29672770852018 @default.
- W2967277085 countsByYear W29672770852019 @default.
- W2967277085 countsByYear W29672770852020 @default.
- W2967277085 countsByYear W29672770852022 @default.
- W2967277085 crossrefType "journal-article" @default.
- W2967277085 hasAuthorship W2967277085A5019172041 @default.
- W2967277085 hasAuthorship W2967277085A5020969478 @default.
- W2967277085 hasAuthorship W2967277085A5080894223 @default.
- W2967277085 hasBestOaLocation W29672770852 @default.
- W2967277085 hasConcept C114614502 @default.
- W2967277085 hasConcept C118615104 @default.
- W2967277085 hasConcept C123809776 @default.
- W2967277085 hasConcept C132525143 @default.
- W2967277085 hasConcept C134306372 @default.
- W2967277085 hasConcept C149530733 @default.
- W2967277085 hasConcept C177148314 @default.
- W2967277085 hasConcept C196956537 @default.
- W2967277085 hasConcept C197657726 @default.
- W2967277085 hasConcept C203776342 @default.
- W2967277085 hasConcept C33923547 @default.
- W2967277085 hasConcept C77553402 @default.
- W2967277085 hasConceptScore W2967277085C114614502 @default.
- W2967277085 hasConceptScore W2967277085C118615104 @default.
- W2967277085 hasConceptScore W2967277085C123809776 @default.
- W2967277085 hasConceptScore W2967277085C132525143 @default.
- W2967277085 hasConceptScore W2967277085C134306372 @default.
- W2967277085 hasConceptScore W2967277085C149530733 @default.
- W2967277085 hasConceptScore W2967277085C177148314 @default.
- W2967277085 hasConceptScore W2967277085C196956537 @default.
- W2967277085 hasConceptScore W2967277085C197657726 @default.
- W2967277085 hasConceptScore W2967277085C203776342 @default.
- W2967277085 hasConceptScore W2967277085C33923547 @default.
- W2967277085 hasConceptScore W2967277085C77553402 @default.
- W2967277085 hasFunder F4320321001 @default.
- W2967277085 hasFunder F4320321079 @default.
- W2967277085 hasFunder F4320337380 @default.
- W2967277085 hasIssue "2" @default.
- W2967277085 hasLocation W29672770851 @default.
- W2967277085 hasLocation W29672770852 @default.
- W2967277085 hasOpenAccess W2967277085 @default.
- W2967277085 hasPrimaryLocation W29672770851 @default.
- W2967277085 hasRelatedWork W2018072810 @default.
- W2967277085 hasRelatedWork W2082689120 @default.
- W2967277085 hasRelatedWork W2951061933 @default.
- W2967277085 hasRelatedWork W2951103115 @default.
- W2967277085 hasRelatedWork W2952342369 @default.
- W2967277085 hasRelatedWork W3100313843 @default.
- W2967277085 hasRelatedWork W3210246464 @default.
- W2967277085 hasRelatedWork W4246619488 @default.
- W2967277085 hasRelatedWork W4291863732 @default.
- W2967277085 hasRelatedWork W4302031060 @default.
- W2967277085 hasVolume "93" @default.
- W2967277085 isParatext "false" @default.
- W2967277085 isRetracted "false" @default.
- W2967277085 magId "2967277085" @default.
- W2967277085 workType "article" @default.