Câu hỏi 14
Cho các số nguyên dương $k,n$ với $n\ge2$. Tìm hằng số nhỏ nhất $c$ sao cho khẳng định sau đúng: nếu $G$ là một đồ thị đơn chính quy bậc $kn$ (mỗi đỉnh có bậc $kn$) với $m$ đỉnh thì có thể tô mỗi đỉnh bằng một trong $n$ màu sao cho số “cạnh đơn sắc” không vượt quá $cm$. Một cạnh đơn sắc là cạnh có hai đầu mút cùng màu.