图的邻点强可区别的_全染色.pdfVIP

第 卷 第 期 兰州大学学报 自然科 学版 年 月 文章编号 一 一 一 图的邻点强可 区别 的 一全染色 程 辉 , 谢 雁 西北师范大学 数学与信息科学学 院 , 兰州 摘 要 提 出了图的邻点强可 区别 的 一全染色 的概念 , 即 一 一染色 , 并讨论 了它 的基本性质及 路 、圈 、完全二部 图 、完全 图 、树 、一正则 图的邻点强可 区别 的 一全色数 关键词 邻强边染色 邻点强可 区别 的全染色 邻点强可 区别 的 一全染色 中图分类号 文献标识码 一 一 一 一 一 己万百刃 云乞, 尤五 , , , , 一 一 一 一 一 , 一 一 一 一 一 , , , , , 一 一 一 一 一 一 一 一 一 一 一 图的染色理论在生物学 、计算机科学 、信息科 则称 是 的一个 一邻强边染色 , 简称为裕 , 学等很多领域都有着极其广泛 的运用 一‘ 张忠辅 且称式 。卿 的所有车 为 的邻 等 一 讨 论 了图的邻 强边染 色 、邻 点可 区别全染 强边色数 色 , 并提 出了邻 点强可 区别全染色 的概念及相关 定义 一 设 , 是简单连通 图, 是正 性质 , 进一步拓宽了图的染色理论 的运用范 围 本 整数 , 是从 到 , , … , 岭 的映射 · 文提 出了图的邻 点强可 区别 的 一全染色 的概念 、 若 满足 基本性质及常见 图类 的 一 一全色数 考虑邻强 、 对任 意二 , 任 , 二半二, 有 。 笋 边染色 、邻 点强可 区别全染色和邻点强可 区别 的 二 一全染色三者 的关系并结合文献 陷, , 得 出结论 对任意二 任 卿 , 有 司 兴 , 司 兴 巍 毛灭 、 和义巍 成义能 。 , 半 。 定义 设 , 是简单连通 图, 无是正整 对任意 。。任 , 有 司并 , 这里 数 , 是 的正常肛边染色 若对任意二二任 ,有 ‘。 。 日 。 。任 , 任 , 动笋侧 , 其 中 则称 为 的肛邻点可区别全染色 记为 一 , “ 。 。任 , 。,二任 , 又称义 的所有 一 为 的 收稿 日期 一 一 修 回 日期 一 一 基金项 目 国家 自然科学基金项 目