| 若干倍图的Smarandachely邻点边染色 |
| |
| 引用本文： | 朱恩强,王治文,张忠辅.若干倍图的Smarandachely邻点边染色[J].山东大学学报(理学版),2009,44(12):25-29. |
| |
| 作者姓名： | 朱恩强 王治文 张忠辅 |
| |
| 作者单位： | 1. 兰州交通大学应用数学研究所, 甘肃 兰州 730070； 2. 宁夏大学数学与计算机学院， 宁夏 银川 750021 |
| |
| 基金项目： | 国家自然科学基金，兰州交通大学学生科研创新立项，陕西省自然科学基金 |
| |
| 摘 要： | 图G(V,E)的Smarandachely邻点边色数是满足条件uv∈E(G),|C(u)＼C(v)|≥1并且|C(v)＼C(u)|≥1的一个正常边染色的最小边色数,其中C(u)=｛f(uv)|uv∈E(G)｝。给出了路、圈、星、扇图的倍图的Smarandachely邻点边色数。
|
| 关 键 词： | 倍图 Smarandachely邻点边染色 k 正常边染色 |
| 收稿时间： | 2009-01-08 |
On the Smarandachely-adjacent-vertex edge coloring of some double graphs |
| |
| ZHU En-qiang,WANG Zhi-wen,ZHANG Zhong-fu.On the Smarandachely-adjacent-vertex edge coloring of some double graphs[J].Journal of Shandong University,2009,44(12):25-29. |
| |
| Authors: | ZHU En-qiang WANG Zhi-wen ZHANG Zhong-fu |
| |
| Institution: | 1. Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China;
2. College of Mathematics and Computer, Ningxia University, Yinchuan 750021, Ningxia, China |
| |
| Abstract: | The Smarandachely-adjacent-vdse chromatic number of graph G is the smalleat k for which G has a proper edse k-coloring.For any pair of adjacent vertices,the set of colors appearins at either vertex's incident edges is not a subset of the setof colors appearing at the other Vertex's incident edges.The smarandacehely adjacent vertex edse chromatic number of some double graphs are obtained. |
| |
| Keywords: | double graph the Smarandachely-adjacent-vertex edge coloring of a sraph proper edse k-coloring |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
