Matches in SemOpenAlex for { <https://semopenalex.org/work/W2135712428> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2135712428 endingPage "101" @default.
- W2135712428 startingPage "92" @default.
- W2135712428 abstract "A proper vertex coloring of a graph G = ( V , E ) is acyclic if G contains no bicolored cycle. Given a list assignment L = { L ( v ) ∣ v ∈ V } of G , we say G is acyclically L -list colorable if 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 without 4, 7, and 8-cycles are acyclically 4-choosable." @default.
- W2135712428 created "2016-06-24" @default.
- W2135712428 creator A5014990290 @default.
- W2135712428 creator A5018780651 @default.
- W2135712428 creator A5020969478 @default.
- W2135712428 creator A5061975305 @default.
- W2135712428 date "2011-01-01" @default.
- W2135712428 modified "2023-09-30" @default.
- W2135712428 title "Acyclic 4-choosability of planar graphs" @default.
- W2135712428 cites W1534321081 @default.
- W2135712428 cites W1966005013 @default.
- W2135712428 cites W1978850682 @default.
- W2135712428 cites W1994717354 @default.
- W2135712428 cites W2014033704 @default.
- W2135712428 cites W2030151828 @default.
- W2135712428 cites W2052789275 @default.
- W2135712428 cites W2066141414 @default.
- W2135712428 cites W2067075340 @default.
- W2135712428 cites W2077544347 @default.
- W2135712428 cites W2082013585 @default.
- W2135712428 cites W2093564984 @default.
- W2135712428 cites W2118910553 @default.
- W2135712428 cites W2143263735 @default.
- W2135712428 cites W4213087285 @default.
- W2135712428 cites W4231198428 @default.
- W2135712428 cites W4239028730 @default.
- W2135712428 doi "https://doi.org/10.1016/j.disc.2010.10.003" @default.
- W2135712428 hasPublicationYear "2011" @default.
- W2135712428 type Work @default.
- W2135712428 sameAs 2135712428 @default.
- W2135712428 citedByCount "13" @default.
- W2135712428 countsByYear W21357124282013 @default.
- W2135712428 countsByYear W21357124282015 @default.
- W2135712428 countsByYear W21357124282018 @default.
- W2135712428 countsByYear W21357124282019 @default.
- W2135712428 countsByYear W21357124282020 @default.
- W2135712428 countsByYear W21357124282021 @default.
- W2135712428 crossrefType "journal-article" @default.
- W2135712428 hasAuthorship W2135712428A5014990290 @default.
- W2135712428 hasAuthorship W2135712428A5018780651 @default.
- W2135712428 hasAuthorship W2135712428A5020969478 @default.
- W2135712428 hasAuthorship W2135712428A5061975305 @default.
- W2135712428 hasBestOaLocation W21357124281 @default.
- W2135712428 hasConcept C101837359 @default.
- W2135712428 hasConcept C114614502 @default.
- W2135712428 hasConcept C118615104 @default.
- W2135712428 hasConcept C121684516 @default.
- W2135712428 hasConcept C125792925 @default.
- W2135712428 hasConcept C132525143 @default.
- W2135712428 hasConcept C134786449 @default.
- W2135712428 hasConcept C203776342 @default.
- W2135712428 hasConcept C33923547 @default.
- W2135712428 hasConcept C41008148 @default.
- W2135712428 hasConcept C43517604 @default.
- W2135712428 hasConcept C74197172 @default.
- W2135712428 hasConceptScore W2135712428C101837359 @default.
- W2135712428 hasConceptScore W2135712428C114614502 @default.
- W2135712428 hasConceptScore W2135712428C118615104 @default.
- W2135712428 hasConceptScore W2135712428C121684516 @default.
- W2135712428 hasConceptScore W2135712428C125792925 @default.
- W2135712428 hasConceptScore W2135712428C132525143 @default.
- W2135712428 hasConceptScore W2135712428C134786449 @default.
- W2135712428 hasConceptScore W2135712428C203776342 @default.
- W2135712428 hasConceptScore W2135712428C33923547 @default.
- W2135712428 hasConceptScore W2135712428C41008148 @default.
- W2135712428 hasConceptScore W2135712428C43517604 @default.
- W2135712428 hasConceptScore W2135712428C74197172 @default.
- W2135712428 hasIssue "1" @default.
- W2135712428 hasLocation W21357124281 @default.
- W2135712428 hasOpenAccess W2135712428 @default.
- W2135712428 hasPrimaryLocation W21357124281 @default.
- W2135712428 hasRelatedWork W1969749430 @default.
- W2135712428 hasRelatedWork W2026271416 @default.
- W2135712428 hasRelatedWork W2029772672 @default.
- W2135712428 hasRelatedWork W2036334548 @default.
- W2135712428 hasRelatedWork W2063653165 @default.
- W2135712428 hasRelatedWork W2149867990 @default.
- W2135712428 hasRelatedWork W2332440504 @default.
- W2135712428 hasRelatedWork W2908070433 @default.
- W2135712428 hasRelatedWork W3138268353 @default.
- W2135712428 hasRelatedWork W4319599984 @default.
- W2135712428 hasVolume "311" @default.
- W2135712428 isParatext "false" @default.
- W2135712428 isRetracted "false" @default.
- W2135712428 magId "2135712428" @default.
- W2135712428 workType "article" @default.