Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143405704> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2143405704 endingPage "286" @default.
- W2143405704 startingPage "271" @default.
- W2143405704 abstract "Let G be a graph with n vertices, and let k be an integer dividing n . G is said to be strongly k -colourable if, for every partition of V(G) into disjoint sets V 1 ∪ ··· ∪ V r , all of size exactly k , there exists a proper vertex k -colouring of G with each colour appearing exactly once in each V i . In the case when k does not divide n , G is defined to be strongly k -colourable if the graph obtained by adding $k biglceil frac{n}{k} bigrceil - n$ isolated vertices is strongly k -colourable. The strong chromatic number of G is the minimum k for which G is strongly k -colourable. In this paper, we study the behaviour of this parameter for the random graph G n , p . In the dense case when p ≫ n −1/3 , we prove that the strong chromatic number is a.s. concentrated on one value Δ + 1, where Δ is the maximum degree of the graph. We also obtain several weaker results for sparse random graphs." @default.
- W2143405704 created "2016-06-24" @default.
- W2143405704 creator A5056507682 @default.
- W2143405704 creator A5066741544 @default.
- W2143405704 date "2008-03-01" @default.
- W2143405704 modified "2023-09-29" @default.
- W2143405704 title "On the Strong Chromatic Number of Random Graphs" @default.
- W2143405704 cites W1802644857 @default.
- W2143405704 cites W1965802316 @default.
- W2143405704 cites W1987360476 @default.
- W2143405704 cites W1993446652 @default.
- W2143405704 cites W2006544720 @default.
- W2143405704 cites W2008097118 @default.
- W2143405704 cites W2037787045 @default.
- W2143405704 cites W2060664509 @default.
- W2143405704 cites W2067487847 @default.
- W2143405704 cites W2069550402 @default.
- W2143405704 cites W2087518343 @default.
- W2143405704 cites W2093480133 @default.
- W2143405704 cites W2096125244 @default.
- W2143405704 cites W2096875564 @default.
- W2143405704 cites W2119305988 @default.
- W2143405704 cites W2121422768 @default.
- W2143405704 cites W2133232693 @default.
- W2143405704 cites W2146017177 @default.
- W2143405704 cites W2152427009 @default.
- W2143405704 cites W2164386355 @default.
- W2143405704 cites W2496163386 @default.
- W2143405704 cites W390146837 @default.
- W2143405704 cites W4246490489 @default.
- W2143405704 cites W4251499437 @default.
- W2143405704 doi "https://doi.org/10.1017/s0963548307008607" @default.
- W2143405704 hasPublicationYear "2008" @default.
- W2143405704 type Work @default.
- W2143405704 sameAs 2143405704 @default.
- W2143405704 citedByCount "7" @default.
- W2143405704 countsByYear W21434057042012 @default.
- W2143405704 countsByYear W21434057042021 @default.
- W2143405704 crossrefType "journal-article" @default.
- W2143405704 hasAuthorship W2143405704A5056507682 @default.
- W2143405704 hasAuthorship W2143405704A5066741544 @default.
- W2143405704 hasBestOaLocation W21434057042 @default.
- W2143405704 hasConcept C114614502 @default.
- W2143405704 hasConcept C118615104 @default.
- W2143405704 hasConcept C132525143 @default.
- W2143405704 hasConcept C196956537 @default.
- W2143405704 hasConcept C33923547 @default.
- W2143405704 hasConcept C42812 @default.
- W2143405704 hasConcept C45340560 @default.
- W2143405704 hasConcept C47458327 @default.
- W2143405704 hasConcept C80899671 @default.
- W2143405704 hasConceptScore W2143405704C114614502 @default.
- W2143405704 hasConceptScore W2143405704C118615104 @default.
- W2143405704 hasConceptScore W2143405704C132525143 @default.
- W2143405704 hasConceptScore W2143405704C196956537 @default.
- W2143405704 hasConceptScore W2143405704C33923547 @default.
- W2143405704 hasConceptScore W2143405704C42812 @default.
- W2143405704 hasConceptScore W2143405704C45340560 @default.
- W2143405704 hasConceptScore W2143405704C47458327 @default.
- W2143405704 hasConceptScore W2143405704C80899671 @default.
- W2143405704 hasIssue "2" @default.
- W2143405704 hasLocation W21434057041 @default.
- W2143405704 hasLocation W21434057042 @default.
- W2143405704 hasOpenAccess W2143405704 @default.
- W2143405704 hasPrimaryLocation W21434057041 @default.
- W2143405704 hasRelatedWork W2011552238 @default.
- W2143405704 hasRelatedWork W2025517193 @default.
- W2143405704 hasRelatedWork W2053279533 @default.
- W2143405704 hasRelatedWork W2293240310 @default.
- W2143405704 hasRelatedWork W2347260277 @default.
- W2143405704 hasRelatedWork W2369348675 @default.
- W2143405704 hasRelatedWork W2422813311 @default.
- W2143405704 hasRelatedWork W2949548037 @default.
- W2143405704 hasRelatedWork W3214012672 @default.
- W2143405704 hasRelatedWork W4287018471 @default.
- W2143405704 hasVolume "17" @default.
- W2143405704 isParatext "false" @default.
- W2143405704 isRetracted "false" @default.
- W2143405704 magId "2143405704" @default.
- W2143405704 workType "article" @default.