Almost all graphs with average degree 4 are 3-colorable

Journal of Computer and System Sciences - Tập 67 - Trang 441-471 - 2003
Dimitris Achlioptas1, Cristopher Moore2,3
1Microsoft Research, Redmond, Washington, USA
2Computer Science Department, University of New Mexico, Farris Engineering Center, Albuquerque, NM 87131, USA
3Santa Fe Institute, Santa Fe, NM, USA

Tài liệu tham khảo

Thông tin
Thông tin xuất bản

Journal of Computer and System Sciences

Tập 67

441-471

Thông tin tác giả