| 若干多重联图的邻点可区别E-全染色 |
| |
| 引用本文： | 李沐春,张忠辅. 若干多重联图的邻点可区别E-全染色[J]. 兰州交通大学学报, 2009, 28(1): 149-152 |
| |
| 作者姓名： | 李沐春 张忠辅 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃,兰州,730070;兰州交通大学数理与软件工程学院,甘肃,兰州,730070;西北师范大学数学与信息科学学院,甘肃,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金，甘肃省教育厅科研基金，兰州交通大学教改课题 |
| |
| 摘 要： | G（V，E）是一个简单图，忌是一个正整数，f是一个V（G）∪E（G）到{1，2，…，k}的映射．如果任意uv∈E（G），则f（u）≠f（v），f（u）≠f（uv），f（v）≠f（uv），C（u）≠C（v），称，是图G的邻点可区别E-全染色，称最小的数k为图G的邻点可区别E-全色数．本文给出了扇与星、路、圈间的多重联图的邻点可区别E-全色数．其中C（u）={f（u）}∪{f（uv）｜uv∈E（G）}．
|
| 关 键 词： | 多重联图 邻点可区别E-全染色 邻点可区别E-全色数 |
Adjacent Vertex-distinguishing E-total Coloring on the Multiple Join Graph of the San and Simple Graph |
| |
| LI Mu-chun,ZHANG Zhong-fu. Adjacent Vertex-distinguishing E-total Coloring on the Multiple Join Graph of the San and Simple Graph[J]. Journal of Lanzhou Jiaotong University, 2009, 28(1): 149-152 |
| |
| Authors: | LI Mu-chun ZHANG Zhong-fu |
| |
| Affiliation: | 1.School of Mathematics;Physics and Software Engineering;Lanzhou Jiaotong University;Lanzhou 730070;China;2.College of Mathematics and Information Science;Northwest Normal University;China |
| |
| Abstract: | Let G（V,E） be a simple graph,k be a positive integer,f be a mapping from V（G） ∪E（G） to {1, 2,…,k}. If arbitary uv∈E（G）,we have f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,C（u）≠C（v）. Then f is called the adjacent vertex-distinguishing E-number of G. The minimal number or k is called the adjacent vertex-distinguishing E-total chromatic number of G. The adjacent vertex-distinguishing E-total chromatic number of the multiple join graph of fan, star,path and cycle is obtained in the paper,where C（u）= {f（u）} ∪ {f （uv） ｜ uv∈ E（G） }. |
| |
| Keywords: | multiple join graph adjacent vertex-distinguishing E-total coloring adjacent vertex-distinguishing E-total chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
