Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966005013> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1966005013 endingPage "1196" @default.
- W1966005013 startingPage "1193" @default.
- W1966005013 abstract "An acyclic coloring of a graph G is a coloring of its vertices such that: (i) no two adjacent vertices in G receive the same color and (ii) no bicolored cycles exist in G. A list assignment of G is a function L that assigns to each vertex v∈V(G) a list L(v) of available colors. Let G be a graph and L be a list assignment of G. The graph G is acyclically L-list colorable if there exists an acyclic coloring ϕ of G such that ϕ(v)∈L(v) for all v∈V(G). If G is acyclically L-list colorable for any list assignment L with |L(v)|⩾k for all v∈V(G), then G is acyclically k-choosable. In this paper, we prove that every planar graph without cycles of lengths 4 to 12 is acyclically 3-choosable." @default.
- W1966005013 created "2016-06-24" @default.
- W1966005013 creator A5012798345 @default.
- W1966005013 creator A5046099734 @default.
- W1966005013 date "2009-10-01" @default.
- W1966005013 modified "2023-10-17" @default.
- W1966005013 title "Every planar graph without cycles of lengths 4 to 12 is acyclically 3-choosable" @default.
- W1966005013 cites W1534321081 @default.
- W1966005013 cites W2007588099 @default.
- W1966005013 cites W2014033704 @default.
- W1966005013 cites W2033177498 @default.
- W1966005013 cites W2073019452 @default.
- W1966005013 cites W2077544347 @default.
- W1966005013 cites W2089023036 @default.
- W1966005013 cites W2107090068 @default.
- W1966005013 cites W2287950037 @default.
- W1966005013 cites W345637930 @default.
- W1966005013 doi "https://doi.org/10.1016/j.ipl.2009.08.004" @default.
- W1966005013 hasPublicationYear "2009" @default.
- W1966005013 type Work @default.
- W1966005013 sameAs 1966005013 @default.
- W1966005013 citedByCount "12" @default.
- W1966005013 countsByYear W19660050132012 @default.
- W1966005013 countsByYear W19660050132013 @default.
- W1966005013 crossrefType "journal-article" @default.
- W1966005013 hasAuthorship W1966005013A5012798345 @default.
- W1966005013 hasAuthorship W1966005013A5046099734 @default.
- W1966005013 hasBestOaLocation W19660050132 @default.
- W1966005013 hasConcept C101837359 @default.
- W1966005013 hasConcept C114614502 @default.
- W1966005013 hasConcept C118615104 @default.
- W1966005013 hasConcept C132525143 @default.
- W1966005013 hasConcept C149530733 @default.
- W1966005013 hasConcept C199594403 @default.
- W1966005013 hasConcept C203776342 @default.
- W1966005013 hasConcept C33923547 @default.
- W1966005013 hasConcept C80899671 @default.
- W1966005013 hasConceptScore W1966005013C101837359 @default.
- W1966005013 hasConceptScore W1966005013C114614502 @default.
- W1966005013 hasConceptScore W1966005013C118615104 @default.
- W1966005013 hasConceptScore W1966005013C132525143 @default.
- W1966005013 hasConceptScore W1966005013C149530733 @default.
- W1966005013 hasConceptScore W1966005013C199594403 @default.
- W1966005013 hasConceptScore W1966005013C203776342 @default.
- W1966005013 hasConceptScore W1966005013C33923547 @default.
- W1966005013 hasConceptScore W1966005013C80899671 @default.
- W1966005013 hasIssue "21-22" @default.
- W1966005013 hasLocation W19660050131 @default.
- W1966005013 hasLocation W19660050132 @default.
- W1966005013 hasLocation W19660050133 @default.
- W1966005013 hasLocation W19660050134 @default.
- W1966005013 hasLocation W19660050135 @default.
- W1966005013 hasOpenAccess W1966005013 @default.
- W1966005013 hasPrimaryLocation W19660050131 @default.
- W1966005013 hasRelatedWork W1606013690 @default.
- W1966005013 hasRelatedWork W1982166626 @default.
- W1966005013 hasRelatedWork W2002209708 @default.
- W1966005013 hasRelatedWork W2967363730 @default.
- W1966005013 hasRelatedWork W2973691407 @default.
- W1966005013 hasRelatedWork W2980093071 @default.
- W1966005013 hasRelatedWork W3006156235 @default.
- W1966005013 hasRelatedWork W4233187590 @default.
- W1966005013 hasRelatedWork W4293743430 @default.
- W1966005013 hasRelatedWork W4301046126 @default.
- W1966005013 hasVolume "109" @default.
- W1966005013 isParatext "false" @default.
- W1966005013 isRetracted "false" @default.
- W1966005013 magId "1966005013" @default.
- W1966005013 workType "article" @default.