Matches in SemOpenAlex for { <https://semopenalex.org/work/W2956469290> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2956469290 endingPage "111584" @default.
- W2956469290 startingPage "111584" @default.
- W2956469290 abstract "For a graph G=(V(G),E(G)), an acyclic coloring of G is a proper vertex coloring such that every cycle is colored with at least three colors. A graph G is acyclically L-colorable if for a given list assignment L={L(v)|v∈V(G)}, there exists an acyclic coloring f such that f(v)∈L(v) for all v∈V(G). If G is acyclically L-colorable for every list assignment L with |L(v)|≥k for all v∈V(G), then G is acyclically k-choosable. In this paper, we show that every graph with maximum degree 5 is acyclically 7-choosable and every graph with maximum degree 6 is acyclically 10-choosable." @default.
- W2956469290 created "2019-07-23" @default.
- W2956469290 creator A5060702952 @default.
- W2956469290 creator A5076755972 @default.
- W2956469290 creator A5091013001 @default.
- W2956469290 date "2020-01-01" @default.
- W2956469290 modified "2023-09-25" @default.
- W2956469290 title "Acyclic<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML display=inline id=d1e156 altimg=si16.svg><mml:mi>L</mml:mi></mml:math>-coloring of graphs with maximum degrees 5 and 6" @default.
- W2956469290 cites W1751769298 @default.
- W2956469290 cites W1772251870 @default.
- W2956469290 cites W1978850682 @default.
- W2956469290 cites W1994717354 @default.
- W2956469290 cites W1996655115 @default.
- W2956469290 cites W2024908972 @default.
- W2956469290 cites W2052022404 @default.
- W2956469290 cites W2066141414 @default.
- W2956469290 cites W2066184526 @default.
- W2956469290 cites W2070850908 @default.
- W2956469290 cites W2077544347 @default.
- W2956469290 cites W2109280440 @default.
- W2956469290 cites W2113729506 @default.
- W2956469290 cites W2116274809 @default.
- W2956469290 cites W2118910553 @default.
- W2956469290 cites W2124561565 @default.
- W2956469290 cites W2143263735 @default.
- W2956469290 cites W2156149469 @default.
- W2956469290 cites W2239283028 @default.
- W2956469290 cites W2307903789 @default.
- W2956469290 cites W3099784505 @default.
- W2956469290 cites W4213087285 @default.
- W2956469290 doi "https://doi.org/10.1016/j.disc.2019.07.001" @default.
- W2956469290 hasPublicationYear "2020" @default.
- W2956469290 type Work @default.
- W2956469290 sameAs 2956469290 @default.
- W2956469290 citedByCount "2" @default.
- W2956469290 countsByYear W29564692902022 @default.
- W2956469290 crossrefType "journal-article" @default.
- W2956469290 hasAuthorship W2956469290A5060702952 @default.
- W2956469290 hasAuthorship W2956469290A5076755972 @default.
- W2956469290 hasAuthorship W2956469290A5091013001 @default.
- W2956469290 hasConcept C114614502 @default.
- W2956469290 hasConcept C118615104 @default.
- W2956469290 hasConcept C123809776 @default.
- W2956469290 hasConcept C132525143 @default.
- W2956469290 hasConcept C149530733 @default.
- W2956469290 hasConcept C159985019 @default.
- W2956469290 hasConcept C192562407 @default.
- W2956469290 hasConcept C199594403 @default.
- W2956469290 hasConcept C203776342 @default.
- W2956469290 hasConcept C2778307483 @default.
- W2956469290 hasConcept C33923547 @default.
- W2956469290 hasConcept C80899671 @default.
- W2956469290 hasConceptScore W2956469290C114614502 @default.
- W2956469290 hasConceptScore W2956469290C118615104 @default.
- W2956469290 hasConceptScore W2956469290C123809776 @default.
- W2956469290 hasConceptScore W2956469290C132525143 @default.
- W2956469290 hasConceptScore W2956469290C149530733 @default.
- W2956469290 hasConceptScore W2956469290C159985019 @default.
- W2956469290 hasConceptScore W2956469290C192562407 @default.
- W2956469290 hasConceptScore W2956469290C199594403 @default.
- W2956469290 hasConceptScore W2956469290C203776342 @default.
- W2956469290 hasConceptScore W2956469290C2778307483 @default.
- W2956469290 hasConceptScore W2956469290C33923547 @default.
- W2956469290 hasConceptScore W2956469290C80899671 @default.
- W2956469290 hasFunder F4320321001 @default.
- W2956469290 hasFunder F4320324174 @default.
- W2956469290 hasIssue "1" @default.
- W2956469290 hasLocation W29564692901 @default.
- W2956469290 hasOpenAccess W2956469290 @default.
- W2956469290 hasPrimaryLocation W29564692901 @default.
- W2956469290 hasRelatedWork W112295190 @default.
- W2956469290 hasRelatedWork W1535276897 @default.
- W2956469290 hasRelatedWork W1972243058 @default.
- W2956469290 hasRelatedWork W2042876012 @default.
- W2956469290 hasRelatedWork W2049904819 @default.
- W2956469290 hasRelatedWork W2148122311 @default.
- W2956469290 hasRelatedWork W2390782648 @default.
- W2956469290 hasRelatedWork W2939412085 @default.
- W2956469290 hasRelatedWork W3101541854 @default.
- W2956469290 hasRelatedWork W4287598225 @default.
- W2956469290 hasVolume "343" @default.
- W2956469290 isParatext "false" @default.
- W2956469290 isRetracted "false" @default.
- W2956469290 magId "2956469290" @default.
- W2956469290 workType "article" @default.