点可区别相关论文
设G=(V,E)是简单,无向,有限图。 图G的一个正常fc-边染色 f是 k种颜色的分配,把颜色1,2,…, k分配给图 G的边,使得相邻的边接受......
本文通过归纳定义了图的三类染色—无圈染色,邻点可区别的染色和点可区别的染色.应用Lovász局部引理的赋权形式,讨论并得到了任一最......
简单图G的一个一般边染色是指若干种颜色关于图G的所有边的一个分配,不要求相邻的边被分配不同的颜色.设f是 G的使用了k种颜色的一......
设G是一个简单图.图G的一个IE-全染色是指若干种颜色对图G的所有点和边的一个分配,使得图G的任意两个相邻的顶点的颜色不同.设_/是......
设G是简单图,f是G的一个使用了k种颜色的正常边染色.对G的任意顶点u,用sf(u)或S(u)表示在f下u的所有关联边的颜色构成的集合.如果对G的......