On the Chromatic Number of Random Graphs with a Fixed Degree Sequence (Q5443802): Difference between revisions

@@ Property / cites work @@
+Random Regular Graphs  of Non-Constant Degree:  Independence and Chromatic Number
+Normal rank
@@ Property / cites work @@
+On the independence and chromatic numbers of random regular graphs
+Normal rank
@@ Property / cites work @@
+The chromatic number of random graphs
@@ Property / cites work: The chromatic number of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
+Normal rank
@@ Property / cites work @@
+The asymptotic number of labeled graphs with given degree sequences
+Normal rank
@@ Property / cites work @@
+The Size of the Giant Component of a Random Graph with a Given Degree Sequence
+Normal rank
@@ Property / cites work @@
+Coloring graphs with sparse neighborhoods
@@ Property / cites work: Coloring graphs with sparse neighborhoods / rank @@
+Normal rank
@@ Property / cites work @@
+A Random Graph Model for Power Law Graphs
@@ Property / cites work: A Random Graph Model for Power Law Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\)
+Normal rank
@@ Property / cites work @@
+Uniform generation of random regular graphs of moderate degree
+Normal rank
@@ Property / cites work @@
+Asymptotic enumeration by degree sequence of graphs of high degree
+Normal rank
@@ Property / cites work @@
+The chromatic number of random graphs
@@ Property / cites work: The chromatic number of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1017/s0963548306008388
+Normal rank
@@ Property / OpenAlex ID @@
+W2158211033
@@ Property / OpenAlex ID: W2158211033 / rank @@
+Normal rank