On colouring random graphs
1975 ◽
Vol 77
(2)
◽
pp. 313-324
◽
AbstractLet ωn denote a random graph with vertex set {1, 2, …, n}, such that each edge is present with a prescribed probability p, independently of the presence or absence of any other edges. We show that the number of vertices in the largest complete subgraph of ωn is, with probability one,
1976 ◽
Vol 80
(3)
◽
pp. 419-427
◽
Keyword(s):
Keyword(s):
Keyword(s):
2006 ◽
Vol 38
(02)
◽
pp. 287-298
◽
1984 ◽
Vol 96
(1)
◽
pp. 151-166
◽
Keyword(s):
Keyword(s):
Keyword(s):
2006 ◽
Vol 38
(2)
◽
pp. 287-298
◽
2011 ◽
Vol 20
(5)
◽
pp. 763-775
◽
Keyword(s):