一位俄罗斯数学家提出了一种更好的措施来为网络图着色(1/3)

斯蒂芬·海德涅米关于两张图的张量积所需求的最小颜色数的猜测，半个多世纪以来不时没有得到解答。将我们的留意力返回到颜色上，其中衔接的节点应该是不同的颜色，我们不能保障调色板中的五种颜色足以为图G着色;同样，它们可能也缺乏以给57节点的指数图上色。但数学家们早就知道，有一个图形，这五种颜色足以着色:由G和它的指数图构成的张量积。事实上，一切的指数图都有这样的性质：把指 ... [查看原文]

标签： 积家

全部图片

查看原图