mC4的顶点被多重色集合可区别的一般边染色

来源：应用数学学报杂志2015年第3期北京时间：

作者：陈祥恩, 郭虹园, 王治文

单位：1. 西北师范大学数学与统计学院, 兰州 730070;2. 宁夏大学数学计算机学院, 银川 750021

摘要：简单图 G的一个一般边染色是指若干种颜色关于图 G的所有边的一个分配, 不要求相邻的边被分配不同的颜色. 设 f是 G的使用了 k种颜色的一般边染色, 若对 ∀ u, v ∈ V(G), u≠ v, 都有与 u关联的边的颜色构成的多重集合异于与 v关联的边的颜色构成的多重集合, 那么称 f是使用了 k种颜色的顶点被多重色集合可区别的一般边染色. 对 G进行顶点被多重色集合可区别的一般边染色所需的最少颜色数记为 c(G), 并且称 c(G)为图 G的顶点被多重色集合可区别的一般边色数. 本文确定了 m个 C4的点不交的并 mC4的顶点被多重色集合可区别的一般边色数.

关键词：圈,点不交的并,一般边染色,点被多重集可区别

基金资助：国家自然科学基金(61163037, 61163054, 11261046, 61363060)和宁夏回族自治区百人计划资助项目.