图论的全染色指什么?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/15 16:19:32
图论的全染色指什么?图论的全染色指什么?图论的全染色指什么?图的全染色(totakcoloring)是指给图的节点和边都分配颜色.对于某个图,如果某个染色方案满足任意两个相邻的节点,两个相连的边以及任

图论的全染色指什么?
图论的全染色指什么?

图论的全染色指什么?
图的全染色(totak coloring)是指给图的节点和边都分配颜色.对于某个图,如果某个染色方案满足任意两个相邻的节点,两个相连的边以及任意一边与其端点所染色都不同,则此染色方案称为可区别全染色(proper total coloring).图的最少全染色数也是一个悬而未决的问题.