Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004217287> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2004217287 endingPage "258" @default.
- W2004217287 startingPage "251" @default.
- W2004217287 abstract "We consider improper colorings (sometimes called generalized, defective or relaxed colorings) in which every color class has a bounded degree. We propose a natural extension of improper colorings: acyclic improper choosability. We prove that subcubic graphs are acyclically (3, 1)*-choosable (i.e. they are acyclically 3-choosable with color classes of maximum degree one). Using a linear time algorithm, we also prove that outerplanar graphs are acyclically (2, 5)*-choosable (i.e. they are acyclically 2-choosable with color classes of maximum degree five). Both results are optimal. We finally prove that acyclic choosability and acyclic improper choosability of planar graphs are equivalent notions." @default.
- W2004217287 created "2016-06-24" @default.
- W2004217287 creator A5002340831 @default.
- W2004217287 creator A5038720048 @default.
- W2004217287 date "2007-03-01" @default.
- W2004217287 modified "2023-10-14" @default.
- W2004217287 title "Acyclic improper choosability of graphs" @default.
- W2004217287 cites W1567771389 @default.
- W2004217287 cites W1853345878 @default.
- W2004217287 cites W1978097175 @default.
- W2004217287 cites W2009827511 @default.
- W2004217287 cites W2014596171 @default.
- W2004217287 cites W2032265004 @default.
- W2004217287 cites W2053336828 @default.
- W2004217287 cites W2055443873 @default.
- W2004217287 cites W2077544347 @default.
- W2004217287 cites W2089023036 @default.
- W2004217287 cites W2145878357 @default.
- W2004217287 cites W264180933 @default.
- W2004217287 doi "https://doi.org/10.1016/j.endm.2007.01.037" @default.
- W2004217287 hasPublicationYear "2007" @default.
- W2004217287 type Work @default.
- W2004217287 sameAs 2004217287 @default.
- W2004217287 citedByCount "2" @default.
- W2004217287 countsByYear W20042172872013 @default.
- W2004217287 countsByYear W20042172872019 @default.
- W2004217287 crossrefType "journal-article" @default.
- W2004217287 hasAuthorship W2004217287A5002340831 @default.
- W2004217287 hasAuthorship W2004217287A5038720048 @default.
- W2004217287 hasConcept C101837359 @default.
- W2004217287 hasConcept C114614502 @default.
- W2004217287 hasConcept C118615104 @default.
- W2004217287 hasConcept C121332964 @default.
- W2004217287 hasConcept C125792925 @default.
- W2004217287 hasConcept C132525143 @default.
- W2004217287 hasConcept C134306372 @default.
- W2004217287 hasConcept C154945302 @default.
- W2004217287 hasConcept C203776342 @default.
- W2004217287 hasConcept C24890656 @default.
- W2004217287 hasConcept C2775997480 @default.
- W2004217287 hasConcept C2777212361 @default.
- W2004217287 hasConcept C33923547 @default.
- W2004217287 hasConcept C34388435 @default.
- W2004217287 hasConcept C41008148 @default.
- W2004217287 hasConcept C43517604 @default.
- W2004217287 hasConcept C74197172 @default.
- W2004217287 hasConceptScore W2004217287C101837359 @default.
- W2004217287 hasConceptScore W2004217287C114614502 @default.
- W2004217287 hasConceptScore W2004217287C118615104 @default.
- W2004217287 hasConceptScore W2004217287C121332964 @default.
- W2004217287 hasConceptScore W2004217287C125792925 @default.
- W2004217287 hasConceptScore W2004217287C132525143 @default.
- W2004217287 hasConceptScore W2004217287C134306372 @default.
- W2004217287 hasConceptScore W2004217287C154945302 @default.
- W2004217287 hasConceptScore W2004217287C203776342 @default.
- W2004217287 hasConceptScore W2004217287C24890656 @default.
- W2004217287 hasConceptScore W2004217287C2775997480 @default.
- W2004217287 hasConceptScore W2004217287C2777212361 @default.
- W2004217287 hasConceptScore W2004217287C33923547 @default.
- W2004217287 hasConceptScore W2004217287C34388435 @default.
- W2004217287 hasConceptScore W2004217287C41008148 @default.
- W2004217287 hasConceptScore W2004217287C43517604 @default.
- W2004217287 hasConceptScore W2004217287C74197172 @default.
- W2004217287 hasLocation W20042172871 @default.
- W2004217287 hasLocation W20042172872 @default.
- W2004217287 hasOpenAccess W2004217287 @default.
- W2004217287 hasPrimaryLocation W20042172871 @default.
- W2004217287 hasRelatedWork W1871156538 @default.
- W2004217287 hasRelatedWork W1969749430 @default.
- W2004217287 hasRelatedWork W2026271416 @default.
- W2004217287 hasRelatedWork W2029772672 @default.
- W2004217287 hasRelatedWork W2332440504 @default.
- W2004217287 hasRelatedWork W2908070433 @default.
- W2004217287 hasRelatedWork W2996555825 @default.
- W2004217287 hasRelatedWork W3138268353 @default.
- W2004217287 hasRelatedWork W4244986127 @default.
- W2004217287 hasRelatedWork W4319599984 @default.
- W2004217287 hasVolume "28" @default.
- W2004217287 isParatext "false" @default.
- W2004217287 isRetracted "false" @default.
- W2004217287 magId "2004217287" @default.
- W2004217287 workType "article" @default.