A note on the chromatic number of a dense random graph |
| |
Authors: | Konstantinos Panagiotou Angelika Steger |
| |
Institution: | Institute of Theoretical Computer Science, ETH Zürich, Universitätsstr. 6, 8092 Zurich, Switzerland |
| |
Abstract: | Let Gn,p denote the random graph on n labeled vertices, where each edge is included with probability p independent of the others. We show that for all constant p |
| |
Keywords: | Random graphs Chromatic number |
本文献已被 ScienceDirect 等数据库收录! |