A note on the non-colorability threshold of a random graph.
Kaporis, Alexis C. ; Kirousis, Lefteris M. ; Stamatiou, Yannis C.
The Electronic Journal of Combinatorics [electronic only], Tome 7 (2000), / Harvested from The Electronic Library of Mathematics
Access to full text
Full (PDF)
Publié le : 2000-01-01
EUDML-ID : urn:eudml:doc:120357 
@article{01456994,
     title = {A note on the non-colorability threshold of a random graph.},
     journal = {The Electronic Journal of Combinatorics [electronic only]},
     volume = {7},
     year = {2000},
     zbl = {0939.05073},
     language = {en},
     url = {http://dml.mathdoc.fr/item/01456994}
}

Kaporis, Alexis C.; Kirousis, Lefteris M.; Stamatiou, Yannis C. A note on the non-colorability threshold of a random graph.. The Electronic Journal of Combinatorics [electronic only], Tome 7 (2000) . http://gdmltest.u-ga.fr/item/01456994/