三角形のない正則グラフにおけるCD-彩色の複雑性

三角形のない正則グラフにおけるCD-彩色問題は、NP困難であり、指数時間アルゴリズムが存在しない。