[2018年最新整理]图的若干染色.pptVIP

1.邻点可区别边染色 定义1：对于一个简单图 , 是一个 正常边染色，如果满足: 这里 则我们称 为 的邻点可区别边染色,简记为 ,且 称为 的邻点可区别边色数. 进展 当 及二部图时,猜想为真. 当 时, 与全色数的关系 设 是 正则图( ),则 (1) 当且仅当 (2) 猜想1.2: 当且仅当 其中 表示 的全色数. 2.邻点可区别全染色 定义2:对于一个简单图 , 是一个 正常全染色，如果 满足: ,这 里 则我们称 为 的邻点可区别 全染色,简记为 ,且 称为 的邻点可区别全色数. 猜想2:对于简单图 ,有 ( “中科” 2004(5)) 进展 当 时,猜想为真. (Jour Comb Opti 2007 (14), D.M 308(2008)) 当 时,猜想也为真. 3.点可区别全染色 定义3:对于一个简单图 , 是一个 正常全染色，若满 足: ,这里 则我们称 为 的点可区别全染色,简记为 ,且 称为 的点可区别全色数. 猜想3:设 是一个简单图,则 这里 表示 的组合全度. (Ars Comb 87(2008)) 4.邻点强可区别全染色 定义4:设 是阶数不小于3的 简单连通图, 是 正常全染色, 若满足: 这里 我们称 为 的邻点强可区别全 染色,简记为 且 称为 的邻点强可区别全色数. 猜想4: (1)若 为阶数不小于3的简单连 通图,则有 等号成立当且仅当 为 的完全图. (2)若 是最大度为 的平面图,则 (“中科”2007 9) 5.一般邻点可区别全染色 定义5:对于简单图 , 是从 到 的映射, 若满足:对 这里 我们称 为 的一般邻点可区别全染色.简记为 ,且 称为 的一般邻点可区别全色数. 猜想5: 假设 是一个简单图, 且 ,则 6.一般点可区别全染色 定义6:对于简单图 , 是一个从 到 的映射,若满足: 这里 我们称 为 的一般点可区别全染色,简记为 且 称为 的一般点可区别全色数. 猜想6: (1)设 是一个n个顶点的简单图且 ,则 (2)设 是一个简单图,则 (3) 是一个简单图, 是一个未知正整数,方程 的最大实根为 , 则 * * 图 的 若 干 染 色 张忠辅 兰州交通大学 西北师范大学 猜想1.1: 对于无孤立边的简单图 ,且 , 则 这里