图论的全染色指什么?

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/15 11:07:07

图论的全染色指什么?

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