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

研究了若干图类的邻强边染色. 利用在图中添加辅助点和边的方法,构造性的证明了对于完全图Kn和路Lm的笛卡尔积图Kn×Lm,有χ′as(K......

得到了完全二部图Km.n的广义Mycielski图M(Km,n).当(l≥1,n≥m≥2)时的邻点可区别全色数与邻强边色数.......

对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k)的映射,k是自然数,若f满足(1)()uv,uw∈E(G),v≠w,f(uv)≠f(uw);(2)()uv∈E(G),C(u)......

对|V(G)|≥3的连通图G,若k-正常边染色法满足相邻点的色集合不相同,则称该染色法为k-邻强边染色,其最小的k称为图G的邻强边色数.张......

图G的一k-正常边染色f若使得任意uv∈E(G)满足f[u]≠f[v],其中f[u]={f(uω)|uw∈E(G)},则称f为G的一k-邻强边染色,简称k-ASEC,并称......