关于扇和完全等二部图联图的均匀全色数.pdfVIP

. 。№. 第 卷第 期 大 学 数 学. 年 月 关于扇和完全等二部图联图的均匀全色数 郝自军 , 张玉栋 , 张忠辅.北方民族大学 信息与计算科学学院,宁夏银川 ; .兰州交通大学数理与软件工程学院,甘肃兰州摘 要 对于一个正常的全染色满足各种颜色所染元素 点和边 数量的和相差不超过 时,称为均匀 全染色,其所用最少的染色数称为均匀全色数.本文得到了// 阶扇 和完全等二部图 ?的联图的均匀全色数. 关键词 扇;完全等二部图;联图;均匀全色数 中图分类号 . 文献标识码 文章编号 ?? ? 图染色是一类实际问题的重要数学模型 ,也是图论的主要研究内容之一,图染色的基本问题就是 确定其各种染色法的色数.已经公认,图的色数的确定是一个 一问题,图的全染色猜想 已有 多 年.已经证明已有一些特殊图,全染色猜想成立,但是如何确定较为复杂的一类图的全色数,确实是一个 十分困难的问题.为此, 年以来,张忠辅、王维凡等人在一些实际问题中又提出图的均匀全染色 的概念和有关猜想,但是所知结果甚少.本文得到了阶扇和完全等二部图 ?的联图的均匀全色 数.文中未述及的术语、记号可参见. 相关定义、猜想及引理 定义。 设 , 是简单连通图, 是正整数,厂是 到集合 一 , ,?, 的一个映射, 满足对任意的 , , / ,有 ≠, 叫 ,则称厂为 的一个正常