Matches in SemOpenAlex for { <https://semopenalex.org/work/W4231198428> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4231198428 endingPage "323" @default.
- W4231198428 startingPage "307" @default.
- W4231198428 abstract "A proper vertex coloring of a graph G=(V, E) is acyclic if G contains no bicolored cycle. A graph G is acyclically L-list colorable if for a given list assignment L={L(v)|v∈V}, there exists a proper acyclic coloring π of G such that π(v)∈L(v) for all v∈V. If G is acyclically L-list colorable for any list assignment with |L(v)|≥k for all v∈V, then G is acyclically k-choosable. In this paper we prove that every planar graph G without 4-cycles is acyclically 6-choosable. © 2009 Wiley Periodicals, Inc. J Graph Theory 61: 307–323, 2009" @default.
- W4231198428 created "2022-05-12" @default.
- W4231198428 creator A5012718640 @default.
- W4231198428 creator A5081898434 @default.
- W4231198428 date "2009-08-01" @default.
- W4231198428 modified "2023-09-26" @default.
- W4231198428 title "Planar graphs without 4-cycles are acyclically 6-choosable" @default.
- W4231198428 cites W1978850682 @default.
- W4231198428 cites W1994717354 @default.
- W4231198428 cites W2058139201 @default.
- W4231198428 cites W2066141414 @default.
- W4231198428 cites W2077544347 @default.
- W4231198428 cites W2089023036 @default.
- W4231198428 cites W2118910553 @default.
- W4231198428 cites W2143263735 @default.
- W4231198428 cites W2287950037 @default.
- W4231198428 cites W2307903789 @default.
- W4231198428 cites W4212970601 @default.
- W4231198428 cites W4213087285 @default.
- W4231198428 cites W4239028730 @default.
- W4231198428 doi "https://doi.org/10.1002/jgt.20381" @default.
- W4231198428 hasPublicationYear "2009" @default.
- W4231198428 type Work @default.
- W4231198428 citedByCount "15" @default.
- W4231198428 countsByYear W42311984282012 @default.
- W4231198428 countsByYear W42311984282013 @default.
- W4231198428 countsByYear W42311984282018 @default.
- W4231198428 countsByYear W42311984282020 @default.
- W4231198428 countsByYear W42311984282021 @default.
- W4231198428 crossrefType "journal-article" @default.
- W4231198428 hasAuthorship W4231198428A5012718640 @default.
- W4231198428 hasAuthorship W4231198428A5081898434 @default.
- W4231198428 hasConcept C101837359 @default.
- W4231198428 hasConcept C114614502 @default.
- W4231198428 hasConcept C118615104 @default.
- W4231198428 hasConcept C132525143 @default.
- W4231198428 hasConcept C149530733 @default.
- W4231198428 hasConcept C199594403 @default.
- W4231198428 hasConcept C203776342 @default.
- W4231198428 hasConcept C33923547 @default.
- W4231198428 hasConcept C80899671 @default.
- W4231198428 hasConceptScore W4231198428C101837359 @default.
- W4231198428 hasConceptScore W4231198428C114614502 @default.
- W4231198428 hasConceptScore W4231198428C118615104 @default.
- W4231198428 hasConceptScore W4231198428C132525143 @default.
- W4231198428 hasConceptScore W4231198428C149530733 @default.
- W4231198428 hasConceptScore W4231198428C199594403 @default.
- W4231198428 hasConceptScore W4231198428C203776342 @default.
- W4231198428 hasConceptScore W4231198428C33923547 @default.
- W4231198428 hasConceptScore W4231198428C80899671 @default.
- W4231198428 hasIssue "4" @default.
- W4231198428 hasLocation W42311984281 @default.
- W4231198428 hasOpenAccess W4231198428 @default.
- W4231198428 hasPrimaryLocation W42311984281 @default.
- W4231198428 hasRelatedWork W1502126187 @default.
- W4231198428 hasRelatedWork W1963552444 @default.
- W4231198428 hasRelatedWork W2042876012 @default.
- W4231198428 hasRelatedWork W2049904819 @default.
- W4231198428 hasRelatedWork W2126426226 @default.
- W4231198428 hasRelatedWork W2148122311 @default.
- W4231198428 hasRelatedWork W2400746548 @default.
- W4231198428 hasRelatedWork W2510248580 @default.
- W4231198428 hasRelatedWork W4237246883 @default.
- W4231198428 hasRelatedWork W4364296635 @default.
- W4231198428 hasVolume "61" @default.
- W4231198428 isParatext "false" @default.
- W4231198428 isRetracted "false" @default.
- W4231198428 workType "article" @default.