Câu hỏi 144
Hai cách tô màu được gọi là khác nhau nếu không có cách đổi tên các màu nào để biến cách tô này thành cách tô kia. Tương đương, chúng khác nhau khi và chỉ khi có một cặp đỉnh cùng màu trong cách tô này nhưng khác màu trong cách tô kia. Với những cặp số nguyên dương $(n, k)$ nào thì tồn tại một đồ thị hữu hạn có số sắc độ bằng $n$ và có đúng $k$ cách tô màu hợp lệ khác nhau dùng $n$ màu?