具有重要的理论意义和实际意义的各种染色问题,一直是图论中的热点话题之一。离散系统中的许多问题都可以转化为图着色问题,例如,......

研究了树、圈、完全二部图和轮图的2-强边染色问题.对于树,给出了2-强边色数等于最大顶点度加1的充分条件;对于圈、完全二部图及轮......

本文研究了图的2-强边色数的上界．利用图染色的概率方法中的一般局部引理，得到了3≤△≤730时，x＇s（G，2）≤2△＋1，推广了参考文献[11，12]中的结......