Matches in SemOpenAlex for { <https://semopenalex.org/work/W2307903789> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2307903789 endingPage "300" @default.
- W2307903789 startingPage "281" @default.
- W2307903789 abstract "A proper vertex coloring of a graph G = (V,E) is acyclic if G contains no bicolored cycle. A graph G is L-list colorable if for a given list assignment L = {L(v): v ∈ V}, there exists a proper coloring c of G such that c (v) ∈ L(v) for all v ∈ V. If G is L-list colorable for every list assignment with |L (v)| ≥ k for all v ∈ V, then G is said k-choosable. A graph is said to be acyclically k-choosable if the obtained coloring is acyclic. In this paper, we study the links between acyclic k-choosability of G and Mad(G) defined as the maximum average degree of the subgraphs of G and give some observations about the relationship between acyclic coloring, choosability, and acyclic choosability. © 2005 Wiley Periodicals, Inc. J Graph Theory 51: 281–300, 2006" @default.
- W2307903789 created "2016-06-24" @default.
- W2307903789 creator A5010975579 @default.
- W2307903789 creator A5014990290 @default.
- W2307903789 creator A5046099734 @default.
- W2307903789 date "2006-01-01" @default.
- W2307903789 modified "2023-10-12" @default.
- W2307903789 title "On the acyclic choosability of graphs" @default.
- W2307903789 cites W1978850682 @default.
- W2307903789 cites W1994717354 @default.
- W2307903789 cites W2012959686 @default.
- W2307903789 cites W2066141414 @default.
- W2307903789 cites W2077544347 @default.
- W2307903789 cites W2089023036 @default.
- W2307903789 cites W2140765647 @default.
- W2307903789 cites W2143263735 @default.
- W2307903789 cites W4212970601 @default.
- W2307903789 cites W4213087285 @default.
- W2307903789 cites W4233187590 @default.
- W2307903789 doi "https://doi.org/10.1002/jgt.20134" @default.
- W2307903789 hasPublicationYear "2006" @default.
- W2307903789 type Work @default.
- W2307903789 sameAs 2307903789 @default.
- W2307903789 citedByCount "24" @default.
- W2307903789 countsByYear W23079037892012 @default.
- W2307903789 countsByYear W23079037892013 @default.
- W2307903789 countsByYear W23079037892020 @default.
- W2307903789 countsByYear W23079037892022 @default.
- W2307903789 crossrefType "journal-article" @default.
- W2307903789 hasAuthorship W2307903789A5010975579 @default.
- W2307903789 hasAuthorship W2307903789A5014990290 @default.
- W2307903789 hasAuthorship W2307903789A5046099734 @default.
- W2307903789 hasConcept C114614502 @default.
- W2307903789 hasConcept C118615104 @default.
- W2307903789 hasConcept C132525143 @default.
- W2307903789 hasConcept C149530733 @default.
- W2307903789 hasConcept C199594403 @default.
- W2307903789 hasConcept C203776342 @default.
- W2307903789 hasConcept C33923547 @default.
- W2307903789 hasConcept C74197172 @default.
- W2307903789 hasConcept C80899671 @default.
- W2307903789 hasConceptScore W2307903789C114614502 @default.
- W2307903789 hasConceptScore W2307903789C118615104 @default.
- W2307903789 hasConceptScore W2307903789C132525143 @default.
- W2307903789 hasConceptScore W2307903789C149530733 @default.
- W2307903789 hasConceptScore W2307903789C199594403 @default.
- W2307903789 hasConceptScore W2307903789C203776342 @default.
- W2307903789 hasConceptScore W2307903789C33923547 @default.
- W2307903789 hasConceptScore W2307903789C74197172 @default.
- W2307903789 hasConceptScore W2307903789C80899671 @default.
- W2307903789 hasIssue "4" @default.
- W2307903789 hasLocation W23079037891 @default.
- W2307903789 hasLocation W23079037892 @default.
- W2307903789 hasLocation W23079037893 @default.
- W2307903789 hasOpenAccess W2307903789 @default.
- W2307903789 hasPrimaryLocation W23079037891 @default.
- W2307903789 hasRelatedWork W1763561501 @default.
- W2307903789 hasRelatedWork W2030541544 @default.
- W2307903789 hasRelatedWork W2731094954 @default.
- W2307903789 hasRelatedWork W2789273959 @default.
- W2307903789 hasRelatedWork W2951616510 @default.
- W2307903789 hasRelatedWork W2952978498 @default.
- W2307903789 hasRelatedWork W3122467582 @default.
- W2307903789 hasRelatedWork W4297794376 @default.
- W2307903789 hasRelatedWork W4301046126 @default.
- W2307903789 hasRelatedWork W4302345037 @default.
- W2307903789 hasVolume "51" @default.
- W2307903789 isParatext "false" @default.
- W2307903789 isRetracted "false" @default.
- W2307903789 magId "2307903789" @default.
- W2307903789 workType "article" @default.