Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116274809> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2116274809 endingPage "348" @default.
- W2116274809 startingPage "342" @default.
- W2116274809 abstract "An acyclic vertex coloring of a graph is a proper vertex coloring such that there are no bichromatic cycles. The acyclic chromatic number of G, denoted a(G), is the minimum number of colors required for acyclic vertex coloring of graph G. For a family F of graphs, the acyclic chromatic number of F, denoted by a(F), is defined as the maximum a(G) over all the graphs G∈F. In this paper we show that a(F)=8 where F is the family of graphs of maximum degree 5 and give a linear time algorithm to achieve this bound." @default.
- W2116274809 created "2016-06-24" @default.
- W2116274809 creator A5006558275 @default.
- W2116274809 creator A5023412602 @default.
- W2116274809 creator A5080957173 @default.
- W2116274809 creator A5081307426 @default.
- W2116274809 date "2011-03-01" @default.
- W2116274809 modified "2023-09-26" @default.
- W2116274809 title "Acyclic vertex coloring of graphs of maximum degree 5" @default.
- W2116274809 cites W1976536763 @default.
- W2116274809 cites W1989098251 @default.
- W2116274809 cites W2022392080 @default.
- W2116274809 cites W2024908972 @default.
- W2116274809 cites W2052022404 @default.
- W2116274809 cites W2077544347 @default.
- W2116274809 cites W2118910553 @default.
- W2116274809 cites W2143263735 @default.
- W2116274809 cites W2156149469 @default.
- W2116274809 cites W3103142340 @default.
- W2116274809 cites W4213087285 @default.
- W2116274809 cites W4248906376 @default.
- W2116274809 doi "https://doi.org/10.1016/j.disc.2010.10.024" @default.
- W2116274809 hasPublicationYear "2011" @default.
- W2116274809 type Work @default.
- W2116274809 sameAs 2116274809 @default.
- W2116274809 citedByCount "16" @default.
- W2116274809 countsByYear W21162748092012 @default.
- W2116274809 countsByYear W21162748092013 @default.
- W2116274809 countsByYear W21162748092014 @default.
- W2116274809 countsByYear W21162748092018 @default.
- W2116274809 countsByYear W21162748092019 @default.
- W2116274809 countsByYear W21162748092020 @default.
- W2116274809 countsByYear W21162748092022 @default.
- W2116274809 crossrefType "journal-article" @default.
- W2116274809 hasAuthorship W2116274809A5006558275 @default.
- W2116274809 hasAuthorship W2116274809A5023412602 @default.
- W2116274809 hasAuthorship W2116274809A5080957173 @default.
- W2116274809 hasAuthorship W2116274809A5081307426 @default.
- W2116274809 hasBestOaLocation W21162748092 @default.
- W2116274809 hasConcept C102192266 @default.
- W2116274809 hasConcept C114614502 @default.
- W2116274809 hasConcept C118615104 @default.
- W2116274809 hasConcept C121332964 @default.
- W2116274809 hasConcept C123809776 @default.
- W2116274809 hasConcept C132525143 @default.
- W2116274809 hasConcept C149530733 @default.
- W2116274809 hasConcept C158319403 @default.
- W2116274809 hasConcept C160446614 @default.
- W2116274809 hasConcept C196956537 @default.
- W2116274809 hasConcept C199594403 @default.
- W2116274809 hasConcept C203776342 @default.
- W2116274809 hasConcept C21642379 @default.
- W2116274809 hasConcept C24890656 @default.
- W2116274809 hasConcept C2775997480 @default.
- W2116274809 hasConcept C33923547 @default.
- W2116274809 hasConcept C51658606 @default.
- W2116274809 hasConcept C80899671 @default.
- W2116274809 hasConceptScore W2116274809C102192266 @default.
- W2116274809 hasConceptScore W2116274809C114614502 @default.
- W2116274809 hasConceptScore W2116274809C118615104 @default.
- W2116274809 hasConceptScore W2116274809C121332964 @default.
- W2116274809 hasConceptScore W2116274809C123809776 @default.
- W2116274809 hasConceptScore W2116274809C132525143 @default.
- W2116274809 hasConceptScore W2116274809C149530733 @default.
- W2116274809 hasConceptScore W2116274809C158319403 @default.
- W2116274809 hasConceptScore W2116274809C160446614 @default.
- W2116274809 hasConceptScore W2116274809C196956537 @default.
- W2116274809 hasConceptScore W2116274809C199594403 @default.
- W2116274809 hasConceptScore W2116274809C203776342 @default.
- W2116274809 hasConceptScore W2116274809C21642379 @default.
- W2116274809 hasConceptScore W2116274809C24890656 @default.
- W2116274809 hasConceptScore W2116274809C2775997480 @default.
- W2116274809 hasConceptScore W2116274809C33923547 @default.
- W2116274809 hasConceptScore W2116274809C51658606 @default.
- W2116274809 hasConceptScore W2116274809C80899671 @default.
- W2116274809 hasIssue "5" @default.
- W2116274809 hasLocation W21162748091 @default.
- W2116274809 hasLocation W21162748092 @default.
- W2116274809 hasOpenAccess W2116274809 @default.
- W2116274809 hasPrimaryLocation W21162748091 @default.
- W2116274809 hasRelatedWork W2075039009 @default.
- W2116274809 hasRelatedWork W2351408993 @default.
- W2116274809 hasRelatedWork W2352943573 @default.
- W2116274809 hasRelatedWork W2356152809 @default.
- W2116274809 hasRelatedWork W2367558527 @default.
- W2116274809 hasRelatedWork W2368433079 @default.
- W2116274809 hasRelatedWork W2380919703 @default.
- W2116274809 hasRelatedWork W2593363391 @default.
- W2116274809 hasRelatedWork W2744060102 @default.
- W2116274809 hasRelatedWork W2782887305 @default.
- W2116274809 hasVolume "311" @default.
- W2116274809 isParatext "false" @default.
- W2116274809 isRetracted "false" @default.
- W2116274809 magId "2116274809" @default.
- W2116274809 workType "article" @default.