Matches in SemOpenAlex for { <https://semopenalex.org/work/W2107090068> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2107090068 endingPage "300" @default.
- W2107090068 startingPage "281" @default.
- W2107090068 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 e V}, there exists a proper coloring c of G such that c (v) e L(v) for all v e V. If G is L-list colorable for every list assignment with |L (v)| ≥ k for all v e 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: 281300, 2006" @default.
- W2107090068 created "2016-06-24" @default.
- W2107090068 creator A5010975579 @default.
- W2107090068 creator A5014990290 @default.
- W2107090068 creator A5046099734 @default.
- W2107090068 date "2006-04-01" @default.
- W2107090068 modified "2023-10-16" @default.
- W2107090068 title "On the acyclic choosability of graphs" @default.
- W2107090068 cites W1561272249 @default.
- W2107090068 cites W1972168259 @default.
- W2107090068 cites W1978850682 @default.
- W2107090068 cites W1994717354 @default.
- W2107090068 cites W2002209708 @default.
- W2107090068 cites W2007588099 @default.
- W2107090068 cites W2012959686 @default.
- W2107090068 cites W2042706982 @default.
- W2107090068 cites W2055443873 @default.
- W2107090068 cites W2066141414 @default.
- W2107090068 cites W2077544347 @default.
- W2107090068 cites W2089023036 @default.
- W2107090068 cites W2118910553 @default.
- W2107090068 cites W2140765647 @default.
- W2107090068 cites W2143263735 @default.
- W2107090068 cites W2769405218 @default.
- W2107090068 cites W73852609 @default.
- W2107090068 hasPublicationYear "2006" @default.
- W2107090068 type Work @default.
- W2107090068 sameAs 2107090068 @default.
- W2107090068 citedByCount "11" @default.
- W2107090068 countsByYear W21070900682012 @default.
- W2107090068 countsByYear W21070900682013 @default.
- W2107090068 crossrefType "journal-article" @default.
- W2107090068 hasAuthorship W2107090068A5010975579 @default.
- W2107090068 hasAuthorship W2107090068A5014990290 @default.
- W2107090068 hasAuthorship W2107090068A5046099734 @default.
- W2107090068 hasConcept C114614502 @default.
- W2107090068 hasConcept C118615104 @default.
- W2107090068 hasConcept C132525143 @default.
- W2107090068 hasConcept C149530733 @default.
- W2107090068 hasConcept C199594403 @default.
- W2107090068 hasConcept C203776342 @default.
- W2107090068 hasConcept C33923547 @default.
- W2107090068 hasConcept C74197172 @default.
- W2107090068 hasConcept C80899671 @default.
- W2107090068 hasConceptScore W2107090068C114614502 @default.
- W2107090068 hasConceptScore W2107090068C118615104 @default.
- W2107090068 hasConceptScore W2107090068C132525143 @default.
- W2107090068 hasConceptScore W2107090068C149530733 @default.
- W2107090068 hasConceptScore W2107090068C199594403 @default.
- W2107090068 hasConceptScore W2107090068C203776342 @default.
- W2107090068 hasConceptScore W2107090068C33923547 @default.
- W2107090068 hasConceptScore W2107090068C74197172 @default.
- W2107090068 hasConceptScore W2107090068C80899671 @default.
- W2107090068 hasIssue "4" @default.
- W2107090068 hasLocation W21070900681 @default.
- W2107090068 hasOpenAccess W2107090068 @default.
- W2107090068 hasPrimaryLocation W21070900681 @default.
- W2107090068 hasRelatedWork W1534321081 @default.
- W2107090068 hasRelatedWork W1966005013 @default.
- W2107090068 hasRelatedWork W1972168259 @default.
- W2107090068 hasRelatedWork W1978850682 @default.
- W2107090068 hasRelatedWork W1994717354 @default.
- W2107090068 hasRelatedWork W2014033704 @default.
- W2107090068 hasRelatedWork W2024908972 @default.
- W2107090068 hasRelatedWork W2030151828 @default.
- W2107090068 hasRelatedWork W2033177498 @default.
- W2107090068 hasRelatedWork W2055443873 @default.
- W2107090068 hasRelatedWork W2066141414 @default.
- W2107090068 hasRelatedWork W2077544347 @default.
- W2107090068 hasRelatedWork W2089023036 @default.
- W2107090068 hasRelatedWork W2104180013 @default.
- W2107090068 hasRelatedWork W2118910553 @default.
- W2107090068 hasRelatedWork W2143263735 @default.
- W2107090068 hasRelatedWork W2287950037 @default.
- W2107090068 hasRelatedWork W2769405218 @default.
- W2107090068 hasRelatedWork W2913775319 @default.
- W2107090068 hasRelatedWork W345637930 @default.
- W2107090068 hasVolume "51" @default.
- W2107090068 isParatext "false" @default.
- W2107090068 isRetracted "false" @default.
- W2107090068 magId "2107090068" @default.
- W2107090068 workType "article" @default.