图的若干染色.pptVIP

图的若干染色第一页，共二十四页，2022年，8月28日 1.邻点可区别边染色第二页，共二十四页，2022年，8月28日 定义1：对于一个简单图 , 是一个 正常边染色，如果满足: 这里 则我们称 为 的邻点可区别边染色,简记为 ,且 称为 的邻点可区别边色数.第三页，共二十四页，2022年，8月28日 猜想1.1: 对于无孤立边的简单图 ,且 , 则 这里 表示 的最大度.(张忠辅等，A.M.L.2002)第四页，共二十四页，2022年，8月28日 进展 当 及二部图时,猜想为真. 当 时,第五页，共二十四页，2022年，8月28日 与全色数的关系 设 是 正则图( ),则 (1) 当且仅当 (2) 猜想1.2: 当且仅当 其中 表示 的全色数.第六页，共二十四页，2022年，8月28日 2.邻点可区别全染色第七页，共二十四页，2022年，8月28日 定义2:对于一个简单图 , 是一个 正常全染色，如果 满足: ,这 里 则我们称 为 的邻点可区别 全染色,简记为 ,且 称为 的邻点可区别全色数.第八页，共二十四页，2022年，8月28日 猜想2:对于简单图 ,有 ( “中科” 2004(5)) 第九页，共二十四页，2022年，8月28日 进展 当 时,猜想为真. (Jour Comb Opti 2007 (14), D.M 308(2008)) 当 时,猜想也为真. 第十页，共二十四页，2022年，8月28日 3.点可区别全染色第十一页，共二十四页，2022年，8月28日 定义3:对于一个简单图 , 是一个 正常全染色，若满 足: ,这里 则我们称 为 的点可区别全染色,简记为 ,且 称为 的点可区别全色数.第十二页，共二十四页，2022年，8月28日 猜想3:设 是一个简单图,则 这里 表示 的组合全度. (Ars Comb 87(2008)) 第十三页，共二十四页，2022年，8月28日 4.邻点强可区别全染色第十四页，共二十四页，2022年，8月28日 定义4:设 是阶数不小于3的 简单连通图, 是 正常全染色, 若满足: 这里 我们称 为 的邻点强可区别全 染色,简记为 且 称为 的邻点强可区别全色数.第十五页，共二十四页，2022年，8月28日 猜想4: (1)若 为阶数不小于3的简单连 通图,则有 等号成立当且仅当 为 的完全图. (2)若 是最大度为 的平面图,则 (“中科”2007 9)第十六页，共二十四页，2022年，8月28日 5.一般邻点可区别全染色第十七页，共二十四页，2022年，8月28日 定义5:对于简单图 , 是从 到 的映射, 若满足:对 这里 我们称 为 的一般邻点可区别全染色.简记为 ,且 称为 的一般邻点可区别全色数.第十八页，共二十四页，2022年，8月28日 猜想5: 假设 是一个简单