Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093564984> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2093564984 endingPage "2118" @default.
- W2093564984 startingPage "2113" @default.
- W2093564984 abstract "Let G=(V,E) be a graph. A proper vertex coloring of G is acyclic if G contains no bicolored cycle. Namely, every cycle of G must be colored with at least three colors. G is acyclicallyL-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 planar graphs with neither {4,5}-cycles nor 8-cycles having a triangular chord are acyclically 4-choosable. This implies that planar graphs either without {4,5,7}-cycles or without {4,5,8}-cycles are acyclically 4-choosable." @default.
- W2093564984 created "2016-06-24" @default.
- W2093564984 creator A5012718640 @default.
- W2093564984 creator A5014990290 @default.
- W2093564984 date "2010-08-01" @default.
- W2093564984 modified "2023-09-26" @default.
- W2093564984 title "On acyclic 4-choosability of planar graphs without short cycles" @default.
- W2093564984 cites W1534321081 @default.
- W2093564984 cites W1978850682 @default.
- W2093564984 cites W1994717354 @default.
- W2093564984 cites W2014033704 @default.
- W2093564984 cites W2030151828 @default.
- W2093564984 cites W2052789275 @default.
- W2093564984 cites W2066141414 @default.
- W2093564984 cites W2067075340 @default.
- W2093564984 cites W2077544347 @default.
- W2093564984 cites W2093564984 @default.
- W2093564984 cites W2118910553 @default.
- W2093564984 cites W2143263735 @default.
- W2093564984 cites W4213087285 @default.
- W2093564984 cites W4231198428 @default.
- W2093564984 cites W4239028730 @default.
- W2093564984 doi "https://doi.org/10.1016/j.disc.2010.03.036" @default.
- W2093564984 hasPublicationYear "2010" @default.
- W2093564984 type Work @default.
- W2093564984 sameAs 2093564984 @default.
- W2093564984 citedByCount "16" @default.
- W2093564984 countsByYear W20935649842012 @default.
- W2093564984 countsByYear W20935649842013 @default.
- W2093564984 countsByYear W20935649842018 @default.
- W2093564984 countsByYear W20935649842019 @default.
- W2093564984 countsByYear W20935649842021 @default.
- W2093564984 crossrefType "journal-article" @default.
- W2093564984 hasAuthorship W2093564984A5012718640 @default.
- W2093564984 hasAuthorship W2093564984A5014990290 @default.
- W2093564984 hasConcept C101837359 @default.
- W2093564984 hasConcept C114614502 @default.
- W2093564984 hasConcept C118615104 @default.
- W2093564984 hasConcept C132525143 @default.
- W2093564984 hasConcept C149530733 @default.
- W2093564984 hasConcept C199594403 @default.
- W2093564984 hasConcept C203776342 @default.
- W2093564984 hasConcept C33923547 @default.
- W2093564984 hasConcept C80899671 @default.
- W2093564984 hasConceptScore W2093564984C101837359 @default.
- W2093564984 hasConceptScore W2093564984C114614502 @default.
- W2093564984 hasConceptScore W2093564984C118615104 @default.
- W2093564984 hasConceptScore W2093564984C132525143 @default.
- W2093564984 hasConceptScore W2093564984C149530733 @default.
- W2093564984 hasConceptScore W2093564984C199594403 @default.
- W2093564984 hasConceptScore W2093564984C203776342 @default.
- W2093564984 hasConceptScore W2093564984C33923547 @default.
- W2093564984 hasConceptScore W2093564984C80899671 @default.
- W2093564984 hasIssue "15-16" @default.
- W2093564984 hasLocation W20935649841 @default.
- W2093564984 hasOpenAccess W2093564984 @default.
- W2093564984 hasPrimaryLocation W20935649841 @default.
- W2093564984 hasRelatedWork W2006947206 @default.
- W2093564984 hasRelatedWork W2013753928 @default.
- W2093564984 hasRelatedWork W2042876012 @default.
- W2093564984 hasRelatedWork W2148122311 @default.
- W2093564984 hasRelatedWork W2400746548 @default.
- W2093564984 hasRelatedWork W2950542149 @default.
- W2093564984 hasRelatedWork W4205634900 @default.
- W2093564984 hasRelatedWork W4206560000 @default.
- W2093564984 hasRelatedWork W4237246883 @default.
- W2093564984 hasRelatedWork W4295995756 @default.
- W2093564984 hasVolume "310" @default.
- W2093564984 isParatext "false" @default.
- W2093564984 isRetracted "false" @default.
- W2093564984 magId "2093564984" @default.
- W2093564984 workType "article" @default.