Matches in SemOpenAlex for { <https://semopenalex.org/work/W2030362910> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2030362910 endingPage "98" @default.
- W2030362910 startingPage "87" @default.
- W2030362910 abstract "We consider the t -improper chromatic number of the Erdős–Rényi random graph G n,p . The t -improper chromatic number χ t ( G ) is the smallest number of colours needed in a colouring of the vertices in which each colour class induces a subgraph of maximum degree at most t . If t = 0, then this is the usual notion of proper colouring. When the edge probability p is constant, we provide a detailed description of the asymptotic behaviour of χ t ( G n,p ) over the range of choices for the growth of t = t ( n )." @default.
- W2030362910 created "2016-06-24" @default.
- W2030362910 creator A5019911064 @default.
- W2030362910 creator A5040179525 @default.
- W2030362910 date "2009-09-09" @default.
- W2030362910 modified "2023-09-29" @default.
- W2030362910 title "The <i>t</i>-Improper Chromatic Number of Random Graphs" @default.
- W2030362910 cites W2009827511 @default.
- W2030362910 cites W2012724629 @default.
- W2030362910 cites W2018242275 @default.
- W2030362910 cites W2018650020 @default.
- W2030362910 cites W2032265004 @default.
- W2030362910 cites W2082249316 @default.
- W2030362910 cites W2112575355 @default.
- W2030362910 cites W2129414351 @default.
- W2030362910 cites W2145878357 @default.
- W2030362910 cites W2478722229 @default.
- W2030362910 cites W390146837 @default.
- W2030362910 cites W4241684091 @default.
- W2030362910 cites W4301258660 @default.
- W2030362910 doi "https://doi.org/10.1017/s0963548309990216" @default.
- W2030362910 hasPublicationYear "2009" @default.
- W2030362910 type Work @default.
- W2030362910 sameAs 2030362910 @default.
- W2030362910 citedByCount "11" @default.
- W2030362910 countsByYear W20303629102012 @default.
- W2030362910 countsByYear W20303629102014 @default.
- W2030362910 countsByYear W20303629102015 @default.
- W2030362910 countsByYear W20303629102017 @default.
- W2030362910 countsByYear W20303629102018 @default.
- W2030362910 countsByYear W20303629102019 @default.
- W2030362910 countsByYear W20303629102020 @default.
- W2030362910 crossrefType "journal-article" @default.
- W2030362910 hasAuthorship W2030362910A5019911064 @default.
- W2030362910 hasAuthorship W2030362910A5040179525 @default.
- W2030362910 hasBestOaLocation W20303629102 @default.
- W2030362910 hasConcept C114614502 @default.
- W2030362910 hasConcept C118615104 @default.
- W2030362910 hasConcept C132525143 @default.
- W2030362910 hasConcept C196956537 @default.
- W2030362910 hasConcept C199360897 @default.
- W2030362910 hasConcept C2777027219 @default.
- W2030362910 hasConcept C33923547 @default.
- W2030362910 hasConcept C41008148 @default.
- W2030362910 hasConcept C47458327 @default.
- W2030362910 hasConceptScore W2030362910C114614502 @default.
- W2030362910 hasConceptScore W2030362910C118615104 @default.
- W2030362910 hasConceptScore W2030362910C132525143 @default.
- W2030362910 hasConceptScore W2030362910C196956537 @default.
- W2030362910 hasConceptScore W2030362910C199360897 @default.
- W2030362910 hasConceptScore W2030362910C2777027219 @default.
- W2030362910 hasConceptScore W2030362910C33923547 @default.
- W2030362910 hasConceptScore W2030362910C41008148 @default.
- W2030362910 hasConceptScore W2030362910C47458327 @default.
- W2030362910 hasIssue "1" @default.
- W2030362910 hasLocation W20303629101 @default.
- W2030362910 hasLocation W20303629102 @default.
- W2030362910 hasLocation W20303629103 @default.
- W2030362910 hasOpenAccess W2030362910 @default.
- W2030362910 hasPrimaryLocation W20303629101 @default.
- W2030362910 hasRelatedWork W2053279533 @default.
- W2030362910 hasRelatedWork W2095076239 @default.
- W2030362910 hasRelatedWork W2125677183 @default.
- W2030362910 hasRelatedWork W2293240310 @default.
- W2030362910 hasRelatedWork W2792261379 @default.
- W2030362910 hasRelatedWork W3087852249 @default.
- W2030362910 hasRelatedWork W3117600307 @default.
- W2030362910 hasRelatedWork W4224219364 @default.
- W2030362910 hasRelatedWork W4225918944 @default.
- W2030362910 hasRelatedWork W4386348105 @default.
- W2030362910 hasVolume "19" @default.
- W2030362910 isParatext "false" @default.
- W2030362910 isRetracted "false" @default.
- W2030362910 magId "2030362910" @default.
- W2030362910 workType "article" @default.