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] (2000)
- Volume: 7, Issue: 1, page Research paper R29, 12 p.-Research paper R29, 12 p.
- ISSN: 1077-8926
Access Full Article
top
How to cite
topKaporis, Alexis C., Kirousis, Lefteris M., and Stamatiou, Yannis C.. "A note on the non-colorability threshold of a random graph.." The Electronic Journal of Combinatorics [electronic only] 7.1 (2000): Research paper R29, 12 p.-Research paper R29, 12 p.. <http://eudml.org/doc/120357>.
@article{Kaporis2000,
author = {Kaporis, Alexis C., Kirousis, Lefteris M., Stamatiou, Yannis C.},
journal = {The Electronic Journal of Combinatorics [electronic only]},
keywords = {non-colorability; random graphs; colorings; occupancy problem},
language = {eng},
number = {1},
pages = {Research paper R29, 12 p.-Research paper R29, 12 p.},
publisher = {Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos},
title = {A note on the non-colorability threshold of a random graph.},
url = {http://eudml.org/doc/120357},
volume = {7},
year = {2000},
}
TY - JOUR
AU - Kaporis, Alexis C.
AU - Kirousis, Lefteris M.
AU - Stamatiou, Yannis C.
TI - A note on the non-colorability threshold of a random graph.
JO - The Electronic Journal of Combinatorics [electronic only]
PY - 2000
PB - Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos
VL - 7
IS - 1
SP - Research paper R29, 12 p.
EP - Research paper R29, 12 p.
LA - eng
KW - non-colorability; random graphs; colorings; occupancy problem
UR - http://eudml.org/doc/120357
ER -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.