若干图类的一般邻点可区别全染色算法及其MATLAB实现_田京京.pdfVIP

第 卷第 期 数学的实践与认识 脾 月 应 用 若干图类的一般邻点可区别全染色算法 及其 实现 田京京 、 贾 伟 陈祥恩 西理工 计 机科 系 西 汉 陕 学 院 数 学与 算 学 学 院数学 陕 中 工 陕西理 学院 数 与 计 机科 学 院计 机系 陕西 汉 中 学 算 学 算 西北 范大 信 科 甘 兰州 师 学 数学与 息 学学院 肃 摘 要： 根据路 困 扇 轮 维 网格的结构性质 用先确 定 点 的色集合 再染边和 法 研 它 一 可 区 全染 相 关 不 同 证 明 并讨论 点 的方 究 们 的 般邻点 别 色 给出 与 文献 的 这 正 色 一 点 区 全色 的 系 础 上 出 了 这五 了 几类 图 的 常 点 数 与 般邻 可 别 数 关 在此基 提 一 一 全 色 法 用 类特殊图 的 般邻 点可 区别 染 的 种算 并 实现 ： 正 一 全 一 全 键 常 点染色 般邻 点 可 区 别 染色 般邻点 可 区 别 色数 关 词 ； ； 引 言 基 题 机 发 染色 本问 就是确定其各种染色 的色数 随着计算 科 信息科学 图的 的 法 学 展 题 现 一 决 题 问 上 新的染色 为 解 网络权的分 在传统染色 出 了 系列 了 配问 人 人以通 配 等 先 提出点 区别 染色 也称为 边染色 年 张忠辅等 讯频率分 后 可 边 （ 强 题 】 一 及 果 问 为背景提出了 图的邻强边染色 （邻点可区别边染色 进 步的推广 其结 见参考 】 对 区 正 边 色 改 边 颜色 以 同 文献 年 等