图论的全染色指什么?

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

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

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