排序方式: 共有29条查询结果,搜索用时 15 毫秒
1.
关于Cn^4和Cn^5(n≡0(mod5))的邻强边色数和全色数 总被引:1,自引:1,他引:0
得到了Cn^4和Cn^5(n≡0(mod5))的邻强边色数和全色数. 相似文献
2.
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi(1≤i≤r)都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr(H)是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证明了R3(C2k)≥4k.本文对k=4的情形进行研究,利用计算机,通过大量的计算证明了R3(C8)=16. 相似文献
3.
4.
图Pm∨Wn与Wm∨Wn的第一类弱全色数 总被引:1,自引:1,他引:0
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2) uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一类弱全染色.给出了路与轮,轮与轮联图的第一类弱全色数. 相似文献
5.
对新型Zn-Al合金(铝含量33%,锌含量67%)着色工艺进行了研究,结果表明:由5-碘基水杨酸(浓度15%)和少量硫酸(浓度为0.2%)组成的电解液能形成稳定、均匀的灰褐角镀层,解决了合金表观色泽问题。 相似文献
6.
设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻强的,如果G的任意相邻的两顶点的关联边的颜色构成的集合不同.对一个图G进行邻强边染色所需要的最少的颜色数称为是G的邻强边色数.本文研究了单圈图的邻强边染色. 相似文献
7.
赵爱萍 《武汉船舶职业技术学院学报》2010,9(4):109-111
从跨文化交际的角度探讨词语的文化内涵、民族色彩及语用语境,从而说明词语不但有较强的文化、民族个性,而且有很强的语用语境限制。 相似文献
8.
程辉 《兰州交通大学学报》2007,26(6):120-123
设G是简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射.对任意u∈V(G),记C(u)={f(u)}U{f(uv)|uv∈E(G),v∈V(G)}.如果f为G的正常全染色,且对任意uv∈E(G),有C(u)≠C(v).那么称f为G的k-邻点可区别全染色(简记为k-AVDTC).称xat(G)=min{k|图G存在k-AVDTC}为G的邻点可区别全色数.给出了联图Fs ∨ Km,n的邻点可区别全色数. 相似文献
9.
A.C.Burris猜想:对于一个简单图G,它的邻点可区别的全色数aχt(G)≤Δ(G) 3其中Δ(G)表示G的最大度,本文证明了对Δ(G)=|V(G)|-1时,猜想为真. 相似文献
10.
对一个正常边染色满足相邻点的色集不同,称为邻点可区别的边染色,其所用最少染色数称为邻点可区别的边色数.定义图Sm*Sn为V(Sm*Sn)={w;u1,u2,…,um}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Sm*Sn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m;j=1,2,…,n}.本文得到了Sm*Sn的邻点可区别的边色数. 相似文献