邻点强可区别E-全染色相关论文
设G(V,E)是一个简单图,存在正整数k,如果映射f:E(G)∪V(G)→{1,2,…,k}满足:对(?)uv∈E(G),f(u) ≠ f(v),f(v) ≠ f(uv),f(u) ≠ f......
设G(V,E)是一个简单图,存在正整数k,如果映射f:E(G)∪ V(G)→{1,2,…,k}满足:对(∨)uv∈E(G),f(u)≠f(v),f(v)≠f(uv),f(u)≠f(uv).对(∨)u......
学位
应用反证法和构造染色函数法研究了图M~k(F_n)和M~k(W_n)的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数.......
应用反证法和构造染色函数法研究了距离为三的图Fn和Wn的k重Mycielski图的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数.......
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集......
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集......
邻点强可区别全染色的定义弱化其中的一个条件,即相邻边可以染同色时,则可得到邻点强可区别E-全热色的概念.利用反证法和构造函数......