图Pm ∨ Wn 与Wm ∨ Wn的第一类弱全色数 |
| |
作者姓名: | 文飞 李琳 胡钊 时亭亭 张玉红 |
| |
作者单位: | 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070 |
| |
摘 要: | 对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2) uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一类弱全染色.给出了路与轮,轮与轮联图的第一类弱全色数.
|
关 键 词: | 联图 关联点可区别全染色 第一类弱全色数 |
本文献已被 维普 万方数据 等数据库收录! |
|