|
|||||
|
|
| 几种笛卡尔积图的集合边染色 | |
| 作者单位： | 兰州交通大学 电子与信息工程学院,兰州 730070;兰州交通大学 应用数学研究所,兰州 730070 |
| 基金项目： | 国家自然科学基金;甘肃省自然科学基金;兰州交通大学青年基金;兰州交通大学教学改革项目 |
| 摘 要： | 图G的一个集合边染色是边集E(G)到集合X中的非空子集的一个映射f,并且满足对图G中任意两条相邻的边e_1,e_2,有f(e_1)≠f(e_2)且f(e_1)∩f(e_2)≠?,将集合X中的最小长度称为图G的集合边色数.通过引进集合矩阵,并利用构造染色矩阵的方法,得到了圈与路、路与路、圈与圈的笛卡尔积图的集合边色数. |
| 关 键 词： | 积图 集合边染色 集合边色数 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |