|
|||||
|
|
| mC4的顶点被多重色集合可区别的一般边染色北大核心CSCD | |
| 作者姓名： | 陈祥恩 郭虹园 王治文 |
| 作者单位： | 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个C_4的点不交的并mC_4的顶点被多重色集合可区别的一般边色数. |
| 关 键 词： | 圈 点不交的并 一般边染色 点被多重集可区别 |
| 本文献已被 维普 等数据库收录！ | |