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

• 作者: 王治文 郭虹园 陈祥恩
• 来源期刊: 山东大学学报（理学版）
• 学科: 数学
• 关键词: 路 点不交的并 一般边染色 点被多重集可区别
• 年，卷（期）: 2015,（2）
• 页码范围: 22-26
• 页数: 5页
• 分类号: O157
• 字数: 4977字
• 语种: 中文
• DOI: 10.6040/j.issn.1671-9352.0.2014.334

摘要

简单图 G 的一个一般边染色是指若干种颜色关于图 G 的所有边的一个分配，不要求相邻的边被分配不同的颜色。设 f是 G 的使用了 k 种颜色的一般边染色，若对u，v∈V（G），u≠v，都有与 u 关联的边的颜色构成的多重集合异于与 v 关联的边的颜色构成的多重集合，那么称 f是使用了 k 种颜色的顶点被多重色集合可区别的一般边染色。对 G 进行顶点被多重色集合可区别的一般边染色所需的颜色的最少数目记为 c（G），并且称 c（G）为图 G 的顶点被多重色集合可区别的一般边色数。讨论了 m 个 Pn 的点不交的并 mPn 的顶点被多重色集合可区别的一般边色数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学计算机学院	73	198	7.0	9.0
2	陈祥恩	西北师范大学数学与统计学院	155	1069	14.0	28.0
3	郭虹园	西北师范大学数学与统计学院	2	1	1.0	1.0