图论的全染色指什么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 14:50:00
图论的全染色指什么?
xQmN@J@R1Ʀ -Ui4,[2;Wp Ze9oޛ7oFldm^hpÜw^ldȇ7A3nYHmidu0 J.뚙e)/>V/\-BHҧ ɤOfM0msqnxaIG?@>XlruҀD \}Wm x! jjMWcVoTËeh]6"(Wf_@g* EY:M-]

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

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