Matches in SemOpenAlex for { <https://semopenalex.org/work/W3203379066> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3203379066 endingPage "112631" @default.
- W3203379066 startingPage "112631" @default.
- W3203379066 abstract "For a graph G=(V,E), a total ordering L on V, and a vertex v∈V, let Wcol2[G,L,v] be the set of vertices w∈V for which there is a path from v to w whose length is 0, 1 or 2 and whose L-least vertex is w. The weak 2-coloring number wcol2(G) of G is the least k such that there is a total ordering L on V with |Wcol2[G,L,v]|≤k for all vertices v∈V. We improve the known upper bound on the weak 2-coloring number of planar graphs from 28 to 23. As the weak 2-coloring number is the best known upper bound on the star list chromatic number of planar graphs, this bound is also improved." @default.
- W3203379066 created "2021-10-11" @default.
- W3203379066 creator A5058412926 @default.
- W3203379066 creator A5062304670 @default.
- W3203379066 date "2022-01-01" @default.
- W3203379066 modified "2023-09-26" @default.
- W3203379066 title "On the weak 2-coloring number of planar graphs" @default.
- W3203379066 cites W1527539497 @default.
- W3203379066 cites W1973674396 @default.
- W3203379066 cites W1978747958 @default.
- W3203379066 cites W1999552793 @default.
- W3203379066 cites W2049229625 @default.
- W3203379066 cites W2075921069 @default.
- W3203379066 cites W2099957850 @default.
- W3203379066 cites W2107628600 @default.
- W3203379066 cites W2149573503 @default.
- W3203379066 cites W2158496713 @default.
- W3203379066 cites W2625266575 @default.
- W3203379066 cites W2755112968 @default.
- W3203379066 cites W2963893440 @default.
- W3203379066 cites W3081344375 @default.
- W3203379066 cites W4213136504 @default.
- W3203379066 doi "https://doi.org/10.1016/j.disc.2021.112631" @default.
- W3203379066 hasPublicationYear "2022" @default.
- W3203379066 type Work @default.
- W3203379066 sameAs 3203379066 @default.
- W3203379066 citedByCount "0" @default.
- W3203379066 crossrefType "journal-article" @default.
- W3203379066 hasAuthorship W3203379066A5058412926 @default.
- W3203379066 hasAuthorship W3203379066A5062304670 @default.
- W3203379066 hasBestOaLocation W32033790661 @default.
- W3203379066 hasConcept C101837359 @default.
- W3203379066 hasConcept C114614502 @default.
- W3203379066 hasConcept C118615104 @default.
- W3203379066 hasConcept C132525143 @default.
- W3203379066 hasConcept C134306372 @default.
- W3203379066 hasConcept C149530733 @default.
- W3203379066 hasConcept C158319403 @default.
- W3203379066 hasConcept C199594403 @default.
- W3203379066 hasConcept C203776342 @default.
- W3203379066 hasConcept C33923547 @default.
- W3203379066 hasConcept C77553402 @default.
- W3203379066 hasConcept C80899671 @default.
- W3203379066 hasConceptScore W3203379066C101837359 @default.
- W3203379066 hasConceptScore W3203379066C114614502 @default.
- W3203379066 hasConceptScore W3203379066C118615104 @default.
- W3203379066 hasConceptScore W3203379066C132525143 @default.
- W3203379066 hasConceptScore W3203379066C134306372 @default.
- W3203379066 hasConceptScore W3203379066C149530733 @default.
- W3203379066 hasConceptScore W3203379066C158319403 @default.
- W3203379066 hasConceptScore W3203379066C199594403 @default.
- W3203379066 hasConceptScore W3203379066C203776342 @default.
- W3203379066 hasConceptScore W3203379066C33923547 @default.
- W3203379066 hasConceptScore W3203379066C77553402 @default.
- W3203379066 hasConceptScore W3203379066C80899671 @default.
- W3203379066 hasFunder F4320322804 @default.
- W3203379066 hasIssue "1" @default.
- W3203379066 hasLocation W32033790661 @default.
- W3203379066 hasOpenAccess W3203379066 @default.
- W3203379066 hasPrimaryLocation W32033790661 @default.
- W3203379066 hasRelatedWork W2042876012 @default.
- W3203379066 hasRelatedWork W2058979826 @default.
- W3203379066 hasRelatedWork W2126426226 @default.
- W3203379066 hasRelatedWork W2148122311 @default.
- W3203379066 hasRelatedWork W2293855371 @default.
- W3203379066 hasRelatedWork W3089776415 @default.
- W3203379066 hasRelatedWork W3101541854 @default.
- W3203379066 hasRelatedWork W4237246883 @default.
- W3203379066 hasRelatedWork W4287598225 @default.
- W3203379066 hasRelatedWork W4288274833 @default.
- W3203379066 hasVolume "345" @default.
- W3203379066 isParatext "false" @default.
- W3203379066 isRetracted "false" @default.
- W3203379066 magId "3203379066" @default.
- W3203379066 workType "article" @default.