低双宽图上的着色难度

这篇文章可能讨论了具有有界双宽度的图上的图着色问题的计算复杂性。它表明，即使对于具有特定结构属性（低双宽度）的图，找到最佳着色也可能很困难。 来源 ArXiv 表明这是一篇研究论文，侧重于理论计算机科学。