关于图的一般邻点可区别全染色.pdfVIP

系 统 科 学 与 数 学 勺 此 材 一 , , 关于图的一般邻点可 区别全染色 严 谦 泰 安阳师范学院数学与统计学院, 安阳 摘要 提出了一般邻点可区别全染色的新概念 , 给出了路 、圈、星 、树 、二部图、轮 、扇 、 完全 图的一般邻点可区别全染色指标 并据此提 出猜想 关键词 一般邻点可区别边染色 , 一般邻点可区别全染色 , 一般邻点可区别全染色指标 主题分类号 引 言 随着图的染色间题在现实中被广泛应用 , 它逐渐成为众多学者研究的重要领域之一 起 源于网络问题 、生物学 、信息科学 、计算机科学所提 出的点可区别边染色或强边染色是一个 十分困难的间题 , 在文献 【, 」中, 点可区别边染色和邻点可区别边染色间题得到进一步研 究 新的染色间题不断被提 出 , 与该 问题相关的文献 一 」中给出了邻点可区别染色 、邻点 可区别全染色 、邻点可区别强全染色等染色的定义及其几类简单 图关于此染色的色数 , 并提 出相关猜想 年 等在文献 中提 出了一般邻点可区别边染色的定义 , 并且给出 了路 、圈、树的一般邻点可区别色指标 , 对平面图给出了它的一般邻点可区别色指标的上界 和下界 , 同时得到了一个一般的结果 如果 图 连通 , 且 双 全 ,则 三双 此外 , 文献 还提 出了如下猜想 猜想 如果 是连通 图 , 且 双 全 ,则 三 设 图 认 的顶点集合为 ,边 的集合为 图 矶 的 一边染色是指集合 到 集合 , , , … ,岭 的一个映射 对任意的 〔 , 表示和点 相关联的所有边的颜 色 的集合 , 称 为点 的色集合 定义 如果映射 ‘、 , , , … ,无 满足 对任何 。, 。任 ,。任 ,有 司 关 , 则称 为图 的一般邻点可区别边染色 , 简记为 一染色 并称 而 州 有 一 染色 为 的一般邻点可区别色指标 定义 图 , 的 一全染色是指集合 到集合 , , , … ,料 的一个映射 对任 意的 〔 , 表示和点 相关联 的所有边及点 的颜色的集合 , 称 为点 的色集 国家 自然科学基金资助课题 收稿 日期 一 一 , 收到修改稿 日期 一 一 系 统 科 学 与 数 学 卷 合 如果映射 日 , , , … , 满足 对任何 。, 任 , 。任 ,有 。兴 , 则称 为图 的一般邻点可区别全染色 , 简记为 一染色 并称 州 有 一染色 为 的一般邻点可区别全染色指标 本文将讨论路 、圈、星 、树 、完全图、二部图、轮 、扇的一般邻点可区别全染色指标 并