Matches in SemOpenAlex for { <https://semopenalex.org/work/W2795033476> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2795033476 abstract "DP-coloring (also called correspondence coloring) is a generalization of list coloring recently introduced by Dvov{r}'{a}k and Postle. Several known bounds for the list chromatic number of a graph $G$, $chi_ell(G)$, also hold for the DP-chromatic number of $G$, $chi_{DP}(G)$. On the other hand, there are several properties of the DP-chromatic number that shows that it differs with the list chromatic number. In this note we show one such property. It is well known that $chi_ell (K_{k,t}) = k+1$ if and only if $t geq k^k$. We show that $chi_{DP} (K_{k,t}) = k+1$ if $t geq 1 + (k^k/k!)(log(k!)+1)$, and we show that $chi_{DP} (K_{k,t}) < k+1$ if $t < k^k/k!$." @default.
- W2795033476 created "2018-04-06" @default.
- W2795033476 creator A5022362379 @default.
- W2795033476 date "2018-03-24" @default.
- W2795033476 modified "2023-09-27" @default.
- W2795033476 title "A Note on the DP-Chromatic Number of Complete Bipartite Graphs" @default.
- W2795033476 cites W1479863711 @default.
- W2795033476 cites W2025328375 @default.
- W2795033476 cites W2044484437 @default.
- W2795033476 cites W2072414205 @default.
- W2795033476 cites W2089023036 @default.
- W2795033476 cites W2212115383 @default.
- W2795033476 cites W2963927233 @default.
- W2795033476 cites W2964117419 @default.
- W2795033476 cites W2970447381 @default.
- W2795033476 cites W3099475586 @default.
- W2795033476 hasPublicationYear "2018" @default.
- W2795033476 type Work @default.
- W2795033476 sameAs 2795033476 @default.
- W2795033476 citedByCount "0" @default.
- W2795033476 crossrefType "posted-content" @default.
- W2795033476 hasAuthorship W2795033476A5022362379 @default.
- W2795033476 hasConcept C102192266 @default.
- W2795033476 hasConcept C114614502 @default.
- W2795033476 hasConcept C118615104 @default.
- W2795033476 hasConcept C123809776 @default.
- W2795033476 hasConcept C132525143 @default.
- W2795033476 hasConcept C134306372 @default.
- W2795033476 hasConcept C149530733 @default.
- W2795033476 hasConcept C160446614 @default.
- W2795033476 hasConcept C177148314 @default.
- W2795033476 hasConcept C196956537 @default.
- W2795033476 hasConcept C197657726 @default.
- W2795033476 hasConcept C203776342 @default.
- W2795033476 hasConcept C33923547 @default.
- W2795033476 hasConcept C51658606 @default.
- W2795033476 hasConceptScore W2795033476C102192266 @default.
- W2795033476 hasConceptScore W2795033476C114614502 @default.
- W2795033476 hasConceptScore W2795033476C118615104 @default.
- W2795033476 hasConceptScore W2795033476C123809776 @default.
- W2795033476 hasConceptScore W2795033476C132525143 @default.
- W2795033476 hasConceptScore W2795033476C134306372 @default.
- W2795033476 hasConceptScore W2795033476C149530733 @default.
- W2795033476 hasConceptScore W2795033476C160446614 @default.
- W2795033476 hasConceptScore W2795033476C177148314 @default.
- W2795033476 hasConceptScore W2795033476C196956537 @default.
- W2795033476 hasConceptScore W2795033476C197657726 @default.
- W2795033476 hasConceptScore W2795033476C203776342 @default.
- W2795033476 hasConceptScore W2795033476C33923547 @default.
- W2795033476 hasConceptScore W2795033476C51658606 @default.
- W2795033476 hasLocation W27950334761 @default.
- W2795033476 hasOpenAccess W2795033476 @default.
- W2795033476 hasPrimaryLocation W27950334761 @default.
- W2795033476 hasRelatedWork W1538313315 @default.
- W2795033476 hasRelatedWork W1994371404 @default.
- W2795033476 hasRelatedWork W2035122160 @default.
- W2795033476 hasRelatedWork W2241057603 @default.
- W2795033476 hasRelatedWork W2261757224 @default.
- W2795033476 hasRelatedWork W2530831088 @default.
- W2795033476 hasRelatedWork W2555019669 @default.
- W2795033476 hasRelatedWork W2586767964 @default.
- W2795033476 hasRelatedWork W2747749320 @default.
- W2795033476 hasRelatedWork W2785181453 @default.
- W2795033476 hasRelatedWork W2806346442 @default.
- W2795033476 hasRelatedWork W2950385387 @default.
- W2795033476 hasRelatedWork W2950530433 @default.
- W2795033476 hasRelatedWork W2952110281 @default.
- W2795033476 hasRelatedWork W2952342369 @default.
- W2795033476 hasRelatedWork W2952677329 @default.
- W2795033476 hasRelatedWork W2963363361 @default.
- W2795033476 hasRelatedWork W2979871058 @default.
- W2795033476 hasRelatedWork W3042251745 @default.
- W2795033476 hasRelatedWork W3185187787 @default.
- W2795033476 isParatext "false" @default.
- W2795033476 isRetracted "false" @default.
- W2795033476 magId "2795033476" @default.
- W2795033476 workType "article" @default.