| 路和圈多重联图的邻点可区别E-全染色 |
| |
| 引用本文： | 周登杰,李沐春.路和圈多重联图的邻点可区别E-全染色[J].纯粹数学与应用数学,2010,26(6):909-914. |
| |
| 作者姓名： | 周登杰 李沐春 |
| |
| 作者单位： | 兰州石化职业技术学院,甘肃,兰州,730060;兰州交通大学数理与软件工程学院,甘肃,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金，甘肃省"十一五"规划课题 |
| |
| 摘 要： | 设G（V,E）是一个简单图,k是一个正整数,f是一个V（G）∪E（G）到{1,2,...,k}的映射.如果u,v∈E（G）,则f（u）=f（v）,f（u）=f（uv）,f（v）=f（uv）,C（u）=C（v）,其中C（u）={f（u）}∪{f（uv）｜uv∈E（G）}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.讨论了路和圈的多重联图的邻点可区别E-全色数。
|
| 关 键 词： | 路 圈 多重联图 邻点可区别E-全色数 |
Adjacent vertex-distinguishing E-total coloring on the multiple join graphs of path and circle |
| |
| ZHOU Deng-jie,LI Mu-chun.Adjacent vertex-distinguishing E-total coloring on the multiple join graphs of path and circle[J].Pure and Applied Mathematics,2010,26(6):909-914. |
| |
| Authors: | ZHOU Deng-jie LI Mu-chun |
| |
| Institution: | ZHOU Deng-jie1,LI Mu-chun2(1.Lanzhou Petrochemical College of Vocational Technology,Gansu Lanzhou 730060,China2.College of Mathematics,Physics and Software Engineering,Lanzhou Jiaotong University,Gansu Lanzhou 730070,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 uv ∈ 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）｜uv ∈ 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 path and circle are obtained in this paper. |
| |
| Keywords: | path circle the multiple join graph adjacent vertex-distinguishing E-total chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
