Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301913049> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4301913049 abstract "DP-coloring (also known as correspondence coloring) is a generalization of list coloring introduced recently by Dvov{r}'{a}k and Postle. Many known upper bounds for the list-chromatic number extend to the DP-chromatic number, but not all of them do. In this note we describe some unusual properties of DP-coloring that set it aside from list coloring. In particular, we give an example of a planar bipartite graph with DP-chromatic number $4$ and prove that the edge-DP-chromatic number of a $d$-regular graph with $dgeq 2$ is always at least $d+1$." @default.
- W4301913049 created "2022-10-06" @default.
- W4301913049 creator A5019172041 @default.
- W4301913049 creator A5080894223 @default.
- W4301913049 date "2017-05-13" @default.
- W4301913049 modified "2023-09-23" @default.
- W4301913049 title "On differences between DP-coloring and list coloring" @default.
- W4301913049 doi "https://doi.org/10.48550/arxiv.1705.04883" @default.
- W4301913049 hasPublicationYear "2017" @default.
- W4301913049 type Work @default.
- W4301913049 citedByCount "0" @default.
- W4301913049 crossrefType "posted-content" @default.
- W4301913049 hasAuthorship W4301913049A5019172041 @default.
- W4301913049 hasAuthorship W4301913049A5080894223 @default.
- W4301913049 hasBestOaLocation W43019130491 @default.
- W4301913049 hasConcept C114614502 @default.
- W4301913049 hasConcept C118615104 @default.
- W4301913049 hasConcept C123809776 @default.
- W4301913049 hasConcept C132525143 @default.
- W4301913049 hasConcept C134306372 @default.
- W4301913049 hasConcept C149530733 @default.
- W4301913049 hasConcept C158319403 @default.
- W4301913049 hasConcept C177148314 @default.
- W4301913049 hasConcept C196956537 @default.
- W4301913049 hasConcept C197657726 @default.
- W4301913049 hasConcept C199594403 @default.
- W4301913049 hasConcept C203776342 @default.
- W4301913049 hasConcept C33923547 @default.
- W4301913049 hasConcept C51658606 @default.
- W4301913049 hasConcept C76946457 @default.
- W4301913049 hasConceptScore W4301913049C114614502 @default.
- W4301913049 hasConceptScore W4301913049C118615104 @default.
- W4301913049 hasConceptScore W4301913049C123809776 @default.
- W4301913049 hasConceptScore W4301913049C132525143 @default.
- W4301913049 hasConceptScore W4301913049C134306372 @default.
- W4301913049 hasConceptScore W4301913049C149530733 @default.
- W4301913049 hasConceptScore W4301913049C158319403 @default.
- W4301913049 hasConceptScore W4301913049C177148314 @default.
- W4301913049 hasConceptScore W4301913049C196956537 @default.
- W4301913049 hasConceptScore W4301913049C197657726 @default.
- W4301913049 hasConceptScore W4301913049C199594403 @default.
- W4301913049 hasConceptScore W4301913049C203776342 @default.
- W4301913049 hasConceptScore W4301913049C33923547 @default.
- W4301913049 hasConceptScore W4301913049C51658606 @default.
- W4301913049 hasConceptScore W4301913049C76946457 @default.
- W4301913049 hasLocation W43019130491 @default.
- W4301913049 hasLocation W43019130492 @default.
- W4301913049 hasOpenAccess W4301913049 @default.
- W4301913049 hasPrimaryLocation W43019130491 @default.
- W4301913049 hasRelatedWork W1974556663 @default.
- W4301913049 hasRelatedWork W1982933944 @default.
- W4301913049 hasRelatedWork W2018072810 @default.
- W4301913049 hasRelatedWork W2042876012 @default.
- W4301913049 hasRelatedWork W2058979826 @default.
- W4301913049 hasRelatedWork W2082689120 @default.
- W4301913049 hasRelatedWork W2951061933 @default.
- W4301913049 hasRelatedWork W3139393849 @default.
- W4301913049 hasRelatedWork W3210246464 @default.
- W4301913049 hasRelatedWork W4246619488 @default.
- W4301913049 isParatext "false" @default.
- W4301913049 isRetracted "false" @default.
- W4301913049 workType "article" @default.