Matches in SemOpenAlex for { <https://semopenalex.org/work/W4239028730> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4239028730 endingPage "260" @default.
- W4239028730 startingPage "245" @default.
- W4239028730 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 article, we prove that every planar graph G without 4- and 5-cycles, or without 4- and 6-cycles is acyclically 5-choosable. © 2006 Wiley Periodicals, Inc. J Graph Theory 54: 245–260, 2007" @default.
- W4239028730 created "2022-05-12" @default.
- W4239028730 creator A5014990290 @default.
- W4239028730 creator A5046099734 @default.
- W4239028730 creator A5081898434 @default.
- W4239028730 date "2007-01-01" @default.
- W4239028730 modified "2023-10-12" @default.
- W4239028730 title "Acyclic 5-choosability of planar graphs without small cycles" @default.
- W4239028730 cites W1978850682 @default.
- W4239028730 cites W1994717354 @default.
- W4239028730 cites W2066141414 @default.
- W4239028730 cites W2077544347 @default.
- W4239028730 cites W2089023036 @default.
- W4239028730 cites W2118910553 @default.
- W4239028730 cites W2143263735 @default.
- W4239028730 cites W2287950037 @default.
- W4239028730 cites W2307903789 @default.
- W4239028730 cites W4212970601 @default.
- W4239028730 cites W4213087285 @default.
- W4239028730 doi "https://doi.org/10.1002/jgt.20206" @default.
- W4239028730 hasPublicationYear "2007" @default.
- W4239028730 type Work @default.
- W4239028730 citedByCount "24" @default.
- W4239028730 countsByYear W42390287302012 @default.
- W4239028730 countsByYear W42390287302013 @default.
- W4239028730 countsByYear W42390287302015 @default.
- W4239028730 countsByYear W42390287302018 @default.
- W4239028730 countsByYear W42390287302020 @default.
- W4239028730 countsByYear W42390287302021 @default.
- W4239028730 countsByYear W42390287302023 @default.
- W4239028730 crossrefType "journal-article" @default.
- W4239028730 hasAuthorship W4239028730A5014990290 @default.
- W4239028730 hasAuthorship W4239028730A5046099734 @default.
- W4239028730 hasAuthorship W4239028730A5081898434 @default.
- W4239028730 hasConcept C101837359 @default.
- W4239028730 hasConcept C114614502 @default.
- W4239028730 hasConcept C118615104 @default.
- W4239028730 hasConcept C132525143 @default.
- W4239028730 hasConcept C149530733 @default.
- W4239028730 hasConcept C199594403 @default.
- W4239028730 hasConcept C203776342 @default.
- W4239028730 hasConcept C33923547 @default.
- W4239028730 hasConcept C80899671 @default.
- W4239028730 hasConceptScore W4239028730C101837359 @default.
- W4239028730 hasConceptScore W4239028730C114614502 @default.
- W4239028730 hasConceptScore W4239028730C118615104 @default.
- W4239028730 hasConceptScore W4239028730C132525143 @default.
- W4239028730 hasConceptScore W4239028730C149530733 @default.
- W4239028730 hasConceptScore W4239028730C199594403 @default.
- W4239028730 hasConceptScore W4239028730C203776342 @default.
- W4239028730 hasConceptScore W4239028730C33923547 @default.
- W4239028730 hasConceptScore W4239028730C80899671 @default.
- W4239028730 hasIssue "3" @default.
- W4239028730 hasLocation W42390287301 @default.
- W4239028730 hasLocation W42390287302 @default.
- W4239028730 hasLocation W42390287303 @default.
- W4239028730 hasOpenAccess W4239028730 @default.
- W4239028730 hasPrimaryLocation W42390287301 @default.
- W4239028730 hasRelatedWork W1606013690 @default.
- W4239028730 hasRelatedWork W1982166626 @default.
- W4239028730 hasRelatedWork W2002209708 @default.
- W4239028730 hasRelatedWork W2967363730 @default.
- W4239028730 hasRelatedWork W2973691407 @default.
- W4239028730 hasRelatedWork W2980093071 @default.
- W4239028730 hasRelatedWork W3006156235 @default.
- W4239028730 hasRelatedWork W4233187590 @default.
- W4239028730 hasRelatedWork W4293743430 @default.
- W4239028730 hasRelatedWork W4301046126 @default.
- W4239028730 hasVolume "54" @default.
- W4239028730 isParatext "false" @default.
- W4239028730 isRetracted "false" @default.
- W4239028730 workType "article" @default.