局部引理相关论文
作为一般图得推广,超图特别是一致超图能够更好得刻画现实生活中的问题。本文着重讨论了一致超图的Ramsey性质与代数性质。首先利用......
本文通过归纳定义了图的三类染色—无圈染色,邻点可区别的染色和点可区别的染色.应用Lovász局部引理的赋权形式,讨论并得到了任一最......
图的点可区别边染色是一个满足任意顶点色集合不相同的正常边染色,将所用的最少颜色数称为图的点可区别边色数.应用第一矩量原理和......
图的距离标号问题是近30年来研究比较活跃的一个标号分支,最初源于对无线网络中频率分配问题的一种抽象描述,同时它也是图论中经典......
设G是简单图,f是从V(G)UE(G)到{1,2,…,k)的一个映射.对每个u∈y(G),令c(u)={f(u)}v∈V(G),uv∈ E(G)}.如果,是k-正常全染色,且对任意u,v∈V(G)(u≠v),有c(u)≠c(v),那......