摘要:且S(v)¢S(u)。则称f是图G的Smarandachely邻点可区别正常边染色,简称为图G的SA边染色。使得图G具有Smarandachely邻点可区别正常边染色的最少色数k称为图G的Smarandachely邻点可区别正常边色数,简称为图G的SA边色数,记为χ'sa(G)。SA边染色具备其他的一些染色所没有的特点,比如:有一度点的图没有SA边染色,子图的SA边色数可能超过母图的SA边色数,所以研究起来比较困难,目前参考文献较少。研究了联图Km∨Cn的SA-边染对于图G的正常边染色f,令S(u)表示与顶点u关联边的色集合,如果f满足条件:对于任何两个相邻的顶点u和v,都有S(u)¢S(v)色。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社