| 图的Smarandachely邻点边色数的界 |
| |
| 引用本文： | 王鸿杰,朱恩强,李敬文.图的Smarandachely邻点边色数的界[J].数学的实践与认识,2017(1):151-155. |
| |
| 作者姓名： | 王鸿杰 朱恩强 李敬文 |
| |
| 作者单位： | 1. 兰州交通大学铁道技术学院,甘肃兰州,730000;2. 兰州交通大学电子与信息工程学院,甘肃兰州,730070 |
| |
| 基金项目： | 国家自然科学基金(10771091;61163010)，兰州交通大学青年基金(2016014) |
| |
| 摘 要： | 对图G的一个k-正常变染色法f,若图G中任意相邻两点的相邻边色集合互相不包含,那么称f为图G的一个k-Smarandachely邻点边染色(简记为k-SEC),而最小的正整数k称为图G的Smarandachely邻点边色数.尝试应用Lovasz局部引理来得到了Smarandachely邻点边色数的上界.
|
| 关 键 词： | 图 Smarandachely邻点可区别边染色 Smarandachely邻点边色数 |
Bounds of Sarandachely Adjacent Vertex Edge Coloring of Graphs |
| |
| WANG Hong-jie,ZHU En-qiang,LI Jing-wen.Bounds of Sarandachely Adjacent Vertex Edge Coloring of Graphs[J].Mathematics in Practice and Theory,2017(1):151-155. |
| |
| Authors: | WANG Hong-jie ZHU En-qiang LI Jing-wen |
| |
| Abstract: | The Smarandachely adjacent vertex edge chromatic number of graphs G is the smallest k for which G has a proper edge k-coloring such that for any pair of adjacent vertices,the set of colors appearing at either vertex'incident edges is not a subset of the set of colors of appearing at either vertex'incident edges.In this paper,we obtain some bounds on Smarandachely adjacent vertex edge chromatic number by Lovás local lemma. |
| |
| Keywords: | graph Smarandachely adjacent vertex edge coloring Smarandachely adjacent vertex edge chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
