图的Smarandachely邻点边色数的界  

Bounds of Sarandachely Adjacent Vertex Edge Coloring of Graphs

作　　者：王鸿杰[1] 朱恩强[1] 李敬文[2] 

机构地区：[1]兰州交通大学铁道技术学院,甘肃兰州730000 [2]兰州交通大学电子与信息工程学院,甘肃兰州730070

出　　处：《数学的实践与认识》2017年第1期151-155,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10771091;61163010);兰州交通大学青年基金(2016014)

摘　　要：对图G的一个k-正常变染色法f,若图G中任意相邻两点的相邻边色集合互相不包含,那么称f为图G的一个k-Smarandachely邻点边染色(简记为k-SEC),而最小的正整数k称为图G的Smarandachely邻点边色数.尝试应用Lovasz局部引理来得到了Smarandachely邻点边色数的上界.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 Lovas local lemma.

关 键 词：图 Smarandachely邻点可区别边染色 Smarandachely邻点边色数 

分 类 号：O157.5[理学—数学]