|
|||||
|
|
| 若干联图Pm∨Gn的邻点可区别E-全染色 | |
| 作者姓名： | 李沐春 张忠辅 |
| 作者单位： | 李沐春,LI Mu-chun(兰州交通大学,数理与软件工程学院,甘肃,兰州,730070);张忠辅,ZHANG Zhong-fu(兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;西北师范大学,数学与信息科学学院,甘肃,兰州,730070) |
| 基金项目： | 国家自然科学基金，甘肃省教育厅科研基金，兰州交通大学教改课题 |
| 摘 要： | 记χat'e(G)为图G的邻点可区别E-全色数.若Pm是m阶的路,Sn是n+1阶的星,且nm≥2,则χate(Pm∨Sn)=4;若Pm是m阶的路,Fn是n+1阶的扇,且m≥2,n≥2,则χate(Pm∨Fn)=5;若Pm是m阶的路,Wn是n+1阶的轮,且m≥2,n≥3,如果n≡0(mod 2),则χate(Pm∨Wn)=5,如果n≡1(mod 2),则χate>(Pm∨Wn)=6;若Pm是m阶的路,Kn是n阶完全图,且n≥4,m≥2,则χate+(Pm∨Kn)=n+2. |
| 关 键 词： | 联图 邻点可区别E-全染色 邻点可区别E-全色数 色集合 |
| 本文献已被 维普 万方数据 等数据库收录！ | |