| mPn 的顶点被多重色集合可区别的一般边染色 |
| |
| 引用本文： | 郭虹园,陈祥恩,王治文. mPn 的顶点被多重色集合可区别的一般边染色[J]. 山东大学学报(理学版), 2015, 0(2) |
| |
| 作者姓名： | 郭虹园 陈祥恩 王治文 |
| |
| 作者单位： | 1. 西北师范大学数学与统计学院,甘肃 兰州,730070
2. 宁夏大学数学计算机学院,宁夏 银川,750021 |
| |
| 基金项目： | 国家自然科学基金资助项目(61163037，61163054，11261046，61363060)；宁夏回族自治区百人计划资助项目 |
| |
| 摘 要： | 简单图 G 的一个一般边染色是指若干种颜色关于图 G 的所有边的一个分配，不要求相邻的边被分配不同的颜色。设 f是 G 的使用了 k 种颜色的一般边染色，若对u，v∈V（G），u≠v，都有与 u 关联的边的颜色构成的多重集合异于与 v 关联的边的颜色构成的多重集合，那么称 f是使用了 k 种颜色的顶点被多重色集合可区别的一般边染色。对 G 进行顶点被多重色集合可区别的一般边染色所需的颜色的最少数目记为 c（G），并且称 c（G）为图 G 的顶点被多重色集合可区别的一般边色数。讨论了 m 个 Pn 的点不交的并 mPn 的顶点被多重色集合可区别的一般边色数。
|
| 关 键 词： | 路 点不交的并 一般边染色 点被多重集可区别 |
General edge-coloring of mPn which is vertex distinguished by multisets |
| |
| GUO Hong-yuan,CHEN Xiang-en,WANG Zhi-wen. General edge-coloring of mPn which is vertex distinguished by multisets[J]. Journal of Shandong University, 2015, 0(2) |
| |
| Authors: | GUO Hong-yuan CHEN Xiang-en WANG Zhi-wen |
| |
| Abstract: | |
| |
| Keywords: | path vertex-disjoint union general edge-coloring vertex distinguished by multisets |
| 本文献已被 万方数据 等数据库收录！ |
