Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014033704> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2014033704 endingPage "6225" @default.
- W2014033704 startingPage "6216" @default.
- W2014033704 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 without 4-cycles and without two 3-cycles at distance less than 3 is acyclically 5-choosable. This improves a result in [M. Montassier, P. Ochem, A. Raspaud, On the acyclic choosability of graphs, J. Graph Theory 51 (2006) 281–300], which says that planar graphs of girth at least 5 are acyclically 5-choosable." @default.
- W2014033704 created "2016-06-24" @default.
- W2014033704 creator A5061975305 @default.
- W2014033704 creator A5081898434 @default.
- W2014033704 date "2008-12-01" @default.
- W2014033704 modified "2023-09-27" @default.
- W2014033704 title "Acyclic 5-choosability of planar graphs without 4-cycles" @default.
- W2014033704 cites W1978850682 @default.
- W2014033704 cites W1994717354 @default.
- W2014033704 cites W2066141414 @default.
- W2014033704 cites W2077544347 @default.
- W2014033704 cites W2089023036 @default.
- W2014033704 cites W2118910553 @default.
- W2014033704 cites W2143263735 @default.
- W2014033704 cites W2307903789 @default.
- W2014033704 cites W4213087285 @default.
- W2014033704 cites W4239028730 @default.
- W2014033704 doi "https://doi.org/10.1016/j.disc.2007.11.076" @default.
- W2014033704 hasPublicationYear "2008" @default.
- W2014033704 type Work @default.
- W2014033704 sameAs 2014033704 @default.
- W2014033704 citedByCount "24" @default.
- W2014033704 countsByYear W20140337042012 @default.
- W2014033704 countsByYear W20140337042013 @default.
- W2014033704 countsByYear W20140337042018 @default.
- W2014033704 countsByYear W20140337042019 @default.
- W2014033704 countsByYear W20140337042020 @default.
- W2014033704 countsByYear W20140337042021 @default.
- W2014033704 countsByYear W20140337042023 @default.
- W2014033704 crossrefType "journal-article" @default.
- W2014033704 hasAuthorship W2014033704A5061975305 @default.
- W2014033704 hasAuthorship W2014033704A5081898434 @default.
- W2014033704 hasBestOaLocation W20140337042 @default.
- W2014033704 hasConcept C101837359 @default.
- W2014033704 hasConcept C114614502 @default.
- W2014033704 hasConcept C118615104 @default.
- W2014033704 hasConcept C132525143 @default.
- W2014033704 hasConcept C149530733 @default.
- W2014033704 hasConcept C199594403 @default.
- W2014033704 hasConcept C203776342 @default.
- W2014033704 hasConcept C33923547 @default.
- W2014033704 hasConcept C74197172 @default.
- W2014033704 hasConcept C80899671 @default.
- W2014033704 hasConceptScore W2014033704C101837359 @default.
- W2014033704 hasConceptScore W2014033704C114614502 @default.
- W2014033704 hasConceptScore W2014033704C118615104 @default.
- W2014033704 hasConceptScore W2014033704C132525143 @default.
- W2014033704 hasConceptScore W2014033704C149530733 @default.
- W2014033704 hasConceptScore W2014033704C199594403 @default.
- W2014033704 hasConceptScore W2014033704C203776342 @default.
- W2014033704 hasConceptScore W2014033704C33923547 @default.
- W2014033704 hasConceptScore W2014033704C74197172 @default.
- W2014033704 hasConceptScore W2014033704C80899671 @default.
- W2014033704 hasIssue "24" @default.
- W2014033704 hasLocation W20140337041 @default.
- W2014033704 hasLocation W20140337042 @default.
- W2014033704 hasOpenAccess W2014033704 @default.
- W2014033704 hasPrimaryLocation W20140337041 @default.
- W2014033704 hasRelatedWork W2049904819 @default.
- W2014033704 hasRelatedWork W2148122311 @default.
- W2014033704 hasRelatedWork W2400746548 @default.
- W2014033704 hasRelatedWork W2510248580 @default.
- W2014033704 hasRelatedWork W2625701133 @default.
- W2014033704 hasRelatedWork W4206560000 @default.
- W2014033704 hasRelatedWork W4220871762 @default.
- W2014033704 hasRelatedWork W4226175138 @default.
- W2014033704 hasRelatedWork W4353091526 @default.
- W2014033704 hasRelatedWork W4364296635 @default.
- W2014033704 hasVolume "308" @default.
- W2014033704 isParatext "false" @default.
- W2014033704 isRetracted "false" @default.
- W2014033704 magId "2014033704" @default.
- W2014033704 workType "article" @default.