Matches in SemOpenAlex for { <https://semopenalex.org/work/W1534321081> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1534321081 endingPage "310" @default.
- W1534321081 startingPage "299" @default.
- W1534321081 abstract "A proper vertex coloring of a graph G = (V,E) is acyclic if G contains no bicolored cycle. A graph G is L-list colorable, for a given list assignment L = L(v): v ∈ V, if there exists a proper coloring c of G such that c(v) ∈ L(v) for all v ∈ V . If G is L-list colorable for every list assignment with |L(v)| ≥ κ for all v ∈ V, then G is called κ-choosable. A graph is said to be acyclically κ-choosable if these L-list colorings can be chosen to be acyclic. In this paper, we prove that if G is planar with girth g ≥ 5, then G is acyclically 4-choosable. This improves the result of Borodin, Kostochka and Woodall [[BKW99]] concerning the acyclic chromatic number of planar graphs with girth at least 5." @default.
- W1534321081 created "2016-06-24" @default.
- W1534321081 creator A5046099734 @default.
- W1534321081 date "2006-12-20" @default.
- W1534321081 modified "2023-09-25" @default.
- W1534321081 title "Acyclic 4-choosability of Planar Graphs with Girth at Least 5" @default.
- W1534321081 cites W1978850682 @default.
- W1534321081 cites W1994717354 @default.
- W1534321081 cites W2066141414 @default.
- W1534321081 cites W2077544347 @default.
- W1534321081 cites W2089023036 @default.
- W1534321081 cites W2118910553 @default.
- W1534321081 cites W2143263735 @default.
- W1534321081 cites W2307903789 @default.
- W1534321081 cites W4212970601 @default.
- W1534321081 cites W4213087285 @default.
- W1534321081 doi "https://doi.org/10.1007/978-3-7643-7400-6_23" @default.
- W1534321081 hasPublicationYear "2006" @default.
- W1534321081 type Work @default.
- W1534321081 sameAs 1534321081 @default.
- W1534321081 citedByCount "11" @default.
- W1534321081 countsByYear W15343210812012 @default.
- W1534321081 countsByYear W15343210812013 @default.
- W1534321081 countsByYear W15343210812018 @default.
- W1534321081 countsByYear W15343210812019 @default.
- W1534321081 countsByYear W15343210812021 @default.
- W1534321081 crossrefType "book-chapter" @default.
- W1534321081 hasAuthorship W1534321081A5046099734 @default.
- W1534321081 hasConcept C101837359 @default.
- W1534321081 hasConcept C114614502 @default.
- W1534321081 hasConcept C118615104 @default.
- W1534321081 hasConcept C132525143 @default.
- W1534321081 hasConcept C149530733 @default.
- W1534321081 hasConcept C199594403 @default.
- W1534321081 hasConcept C203776342 @default.
- W1534321081 hasConcept C33923547 @default.
- W1534321081 hasConcept C80899671 @default.
- W1534321081 hasConceptScore W1534321081C101837359 @default.
- W1534321081 hasConceptScore W1534321081C114614502 @default.
- W1534321081 hasConceptScore W1534321081C118615104 @default.
- W1534321081 hasConceptScore W1534321081C132525143 @default.
- W1534321081 hasConceptScore W1534321081C149530733 @default.
- W1534321081 hasConceptScore W1534321081C199594403 @default.
- W1534321081 hasConceptScore W1534321081C203776342 @default.
- W1534321081 hasConceptScore W1534321081C33923547 @default.
- W1534321081 hasConceptScore W1534321081C80899671 @default.
- W1534321081 hasLocation W15343210811 @default.
- W1534321081 hasOpenAccess W1534321081 @default.
- W1534321081 hasPrimaryLocation W15343210811 @default.
- W1534321081 hasRelatedWork W2006947206 @default.
- W1534321081 hasRelatedWork W2042876012 @default.
- W1534321081 hasRelatedWork W2049904819 @default.
- W1534321081 hasRelatedWork W2148122311 @default.
- W1534321081 hasRelatedWork W2400746548 @default.
- W1534321081 hasRelatedWork W4205634900 @default.
- W1534321081 hasRelatedWork W4206560000 @default.
- W1534321081 hasRelatedWork W4237246883 @default.
- W1534321081 hasRelatedWork W4287756435 @default.
- W1534321081 hasRelatedWork W4295995756 @default.
- W1534321081 isParatext "false" @default.
- W1534321081 isRetracted "false" @default.
- W1534321081 magId "1534321081" @default.
- W1534321081 workType "book-chapter" @default.