排序方式: 共有65条查询结果,搜索用时 31 毫秒
21.
22.
在复杂网络研究中,(k,m)-龙图和一致(k,m)-龙图被用来作为复杂网络的模型.主要研究了这类龙图的(k,d)-奇优美标号,并且定义的证明方法很容易转化为算法. 相似文献
23.
运用组合分析法及构造具体染色的方法,讨论满足某些条件的两个图合成的邻点可区别E-全染色,得到了Pn,Cn,Fn,Wn相互合成后所得图的邻点可区别E-全色数. 相似文献
24.
图的点可区别IE-全色数的一个上界 总被引:4,自引:2,他引:2
用概率方法研究图的点可区别IE-全色数的一个上界,得到:如果δ≥7且16Δ≤n≤Δ7/[32×105(Δ+1)] +1, 则χievt(G)≤16Δ ,这里n是G的阶,δ是G中点的最小度数,Δ是G中点的最大度数。
相似文献
25.
26.
27.
28.
设n,k,Δ∈N,其中k≥0,Δ∈{2,3},若n≥13k2 13Δ2-13kΔ-13k-13Δ 43,则完全三部图K(n,n Δ,n k)是色唯一的. 相似文献
29.
最大度为△图类的2-距离色数的一个下界 总被引:2,自引:2,他引:0
简单图G(y,E)的k-正常染色f称作G的k-2-距离染色,当且仅当任意w∈V(G),任意v,u∈N[w],满足f(u)≠f(v).得到了最大度为A的图类的2-距离色数的一个下界,
χ^2(Δ=d)≥{(d/2+1)^2,d≡0(mod 2)
[(d+1)(d+3)]/4,d≡1(mod 2)
并回答了文献[1]提出的问题:能否找到一常数C,使得χ^2(G)≤C△(G)对所有图G都成立.证明了这样的C是不存在的. 相似文献
30.
提出与共着色相对应的边共着色的概念,并给出了具有4^ι条边的图的边共色数的一个上界. 相似文献