1
Những trò chơi tô màu này đã được giải quyết chưa?
Trong bài báo "Về sự phức tạp của một số trò chơi tô màu", Bodlaender đưa ra một số câu hỏi mở về sự phức tạp của việc quyết định xem người chơi 1 hoặc 2 có chiến lược chiến thắng trong một số trò chơi tô màu đồ thị …