Matches in SemOpenAlex for { <https://semopenalex.org/work/W2030151828> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2030151828 endingPage "2434" @default.
- W2030151828 startingPage "2426" @default.
- W2030151828 abstract "Every planar graph is known to be acyclically 7-choosable and is conjectured to be acyclically 5-choosable (Borodin et al. 2002 [4] ). This conjecture if proved would imply both Borodin’s acyclic 5-color theorem (1979) and Thomassen’s 5-choosability theorem (1994). However, as yet it has been verified only for several restricted classes of graphs. Some sufficient conditions have also been obtained for a planar graph to be acyclically 4- and 3-choosable. We prove that each planar graph of girth at least 7 is acyclically 3-choosable. This is a common strengthening of the facts that such a graph is acyclically 3-colorable (Borodin et al., 1999 [10] ) and that a planar graph of girth at least 8 is acyclically 3-choosable (Montassier et al., 2006 [19] ). More generally, we prove that every graph with girth at least 7 and maximum average degree less than 14 5 is acyclically 3-choosable." @default.
- W2030151828 created "2016-06-24" @default.
- W2030151828 creator A5014990290 @default.
- W2030151828 creator A5018493774 @default.
- W2030151828 creator A5037296723 @default.
- W2030151828 creator A5044859405 @default.
- W2030151828 date "2010-09-01" @default.
- W2030151828 modified "2023-09-26" @default.
- W2030151828 title "Acyclic 3-choosability of sparse graphs with girth at least 7" @default.
- W2030151828 cites W1966005013 @default.
- W2030151828 cites W1978850682 @default.
- W2030151828 cites W2014033704 @default.
- W2030151828 cites W2017043109 @default.
- W2030151828 cites W2077544347 @default.
- W2030151828 cites W2083560794 @default.
- W2030151828 cites W2089023036 @default.
- W2030151828 cites W2118910553 @default.
- W2030151828 cites W2143263735 @default.
- W2030151828 cites W2287950037 @default.
- W2030151828 cites W2307903789 @default.
- W2030151828 cites W4212970601 @default.
- W2030151828 cites W4213087285 @default.
- W2030151828 cites W4239028730 @default.
- W2030151828 doi "https://doi.org/10.1016/j.disc.2010.05.032" @default.
- W2030151828 hasPublicationYear "2010" @default.
- W2030151828 type Work @default.
- W2030151828 sameAs 2030151828 @default.
- W2030151828 citedByCount "15" @default.
- W2030151828 countsByYear W20301518282012 @default.
- W2030151828 countsByYear W20301518282013 @default.
- W2030151828 countsByYear W20301518282017 @default.
- W2030151828 countsByYear W20301518282021 @default.
- W2030151828 crossrefType "journal-article" @default.
- W2030151828 hasAuthorship W2030151828A5014990290 @default.
- W2030151828 hasAuthorship W2030151828A5018493774 @default.
- W2030151828 hasAuthorship W2030151828A5037296723 @default.
- W2030151828 hasAuthorship W2030151828A5044859405 @default.
- W2030151828 hasBestOaLocation W20301518281 @default.
- W2030151828 hasConcept C114614502 @default.
- W2030151828 hasConcept C118615104 @default.
- W2030151828 hasConcept C2777434295 @default.
- W2030151828 hasConcept C33923547 @default.
- W2030151828 hasConceptScore W2030151828C114614502 @default.
- W2030151828 hasConceptScore W2030151828C118615104 @default.
- W2030151828 hasConceptScore W2030151828C2777434295 @default.
- W2030151828 hasConceptScore W2030151828C33923547 @default.
- W2030151828 hasIssue "17-18" @default.
- W2030151828 hasLocation W20301518281 @default.
- W2030151828 hasOpenAccess W2030151828 @default.
- W2030151828 hasPrimaryLocation W20301518281 @default.
- W2030151828 hasRelatedWork W1978042415 @default.
- W2030151828 hasRelatedWork W1999776769 @default.
- W2030151828 hasRelatedWork W2018977735 @default.
- W2030151828 hasRelatedWork W2066380283 @default.
- W2030151828 hasRelatedWork W2073879033 @default.
- W2030151828 hasRelatedWork W2102027040 @default.
- W2030151828 hasRelatedWork W2473857262 @default.
- W2030151828 hasRelatedWork W2921371825 @default.
- W2030151828 hasRelatedWork W4281383973 @default.
- W2030151828 hasRelatedWork W2097379193 @default.
- W2030151828 hasVolume "310" @default.
- W2030151828 isParatext "false" @default.
- W2030151828 isRetracted "false" @default.
- W2030151828 magId "2030151828" @default.
- W2030151828 workType "article" @default.