| 一类多重联图的邻点可区别E-全染色 |
| |
| 引用本文： | 李沐春,张忠辅.一类多重联图的邻点可区别E-全染色[J].纯粹数学与应用数学,2010,26(1):36-41. |
| |
| 作者姓名： | 李沐春 张忠辅 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃,兰州,730070;兰州交通大学数理与软件工程学院,甘肃,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金(10771091) |
| |
| 摘 要： | 设G（V,E）是一个简单图，k是一个正整数，f是一个V（G）∪E（G）到{1，2，…，k]．的映射．如果Au，v∈E（G），则f（u）≠f（v），f（u）≠f（uv），f（v）≠f（uv），C（u）≠C（v），其中C（u）={f（u））U{f（uv）｜uv∈E（G））．称f是图G的邻点可区别E-全染色，称最小的数k为图G的邻点可区别B全色数．本文给出了星、路、圈间的多重联图的邻点可区别E-全色数．
|
| 关 键 词： | 星 路 圈 重联图 邻点可区别E-全色数 |
Adjacent vertex-distinguishing E-total coloring on a class of the multiple join graphs |
| |
| LI Mu-chun,ZHANG Zhong-fu.Adjacent vertex-distinguishing E-total coloring on a class of the multiple join graphs[J].Pure and Applied Mathematics,2010,26(1):36-41. |
| |
| Authors: | LI Mu-chun ZHANG Zhong-fu |
| |
| Institution: | College of Mathematics;Physics and Software Engineering;Lanzhou Jiaotong University;Lanzhou 730070;China |
| |
| Abstract: | Let G（V, E） be a simple graph, k be a positive integer, f be a mapping from V（G） U E（G） to {1,2,... ,k}. If Auv ∈ E（G）, we have f（u） ≠ f（v）,f（u） ≠f（uv）,f（v） ≠ f（uv）,C（u） ≠ C（v）, where C（u） = {f（u）} ∪ {f（uv）iuv ∈ E（G）}. Then f is called the adjacent vertex-distinguishing E-total coloring. The minimal number of 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 star, path and circle are obtained in this paper. |
| |
| Keywords: | Star Path Circle the multiple join graph adjacent vertex-distinguishing E-total chromatic numbe |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
