图若干染色.pptVIP

图 的 若 干 染 色 张忠辅 兰州交通大学 西北师范大学;1.邻点可区别边染色;;猜想1.1: 对于无孤立边的简单图 ,且 , 则 这里 表示 的最大度.(张忠辅等，A.M.L.2002) ;进展;与全色数的关系;2.邻点可区别全染色; 定义2:对于一个简单图 , 是一个 正常全染色，如果 满足: ,这 里 则我们称 为 的邻点可区别 全染色,简记为 ,且 称为 的邻点可区别全色数. ; 猜想2:对于简单图 ,有 ( “中科” 2004(5)) ;进展;3.点可区别全染色; 定义3:对于一个简单图 , 是一个 正常全染色，若满 足: ,这里 则我们称 为 的点可区别全染色,简记为 ,且 称为