排序方式: 共有52条查询结果,搜索用时 515 毫秒
21.
22.
设m≥3,n≥2V(Cm.Sn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm.Sn)={u1u2,u2u3,…,u(m-1)um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n}则称Cm.Sn为m个Sn(星)的心联图.V(CmΔSn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(CmΔSn)={v11v21,v21v31,…,v(m-1)1vm1,vm1v11}∪{uivij|i=1,2,…,m;j=1,2,…,n}则称CmΔSn为m个Sn(星)的沿联图.本文给出Cm·Sn和CmΔSn全染色以及全色数. 相似文献
23.
关于C4n和C5n(n≡0(mod 5))的邻强边色数和全色数 总被引:1,自引:1,他引:0
得到了C4n和C5n(n≡0(mod 5))的邻强边色数和全色数. 相似文献
24.
积图邻强边色数的注记 总被引:10,自引:0,他引:10
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T) m.当T的最大度点相邻时,它们的邻强边色数均为Δ(T) m 1.其中T为n(n≥3)阶树图.Wm,Fm与Sm分别为m 1(m≥4)阶的轮,扇和星图. 相似文献
25.
在文献「1,2」中建立了确定图的覆盖数的Hopfield神经网络模型。但该模型实际上确定了图的另一类参数即控制数。图的控制集是指V(G)的一子集S包含于V,使得S∪N(S)=V(G),其中N(S)为S中的元素的邻点的集合,图的控制数为点数制集中的点数,即能覆盖G所有的顶点的最少的顶点数。本文对此作以更正。 相似文献
26.
对图G(V,E),μ(G)称为G的Mycielskian的图,V(μ(G))=V(G)∪{v’|v∈V(G)}∪{w}且w不属于V(G),而E(μ(G))=E(G)∪{uv’|uv∈E(G)}∪{wv’|v∈V(G)}。本文得到了完全图μ(G)的边色数。 相似文献
27.
针对我国藏族地区的实际,对17个藏族地州市的经济综合实力竞争力进行了比较分析,并就其经济发展情况与我国西部其他少数民族自治州经济综合实力进行了比较。 相似文献
28.
29.
30.
设G是简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp};E(Mn(G))=E(G)∪{vijv(i 1)k|v0jv0k∈E(G),1≤i,j≤p,i=0,1,…,n-1},则Mn(G)称为G的广义Mycielski图,其中,V(G)={v0i|i=1,2,…,p}.本文得到了Mn(Cm)的邻强边色数,其中,Cm是m阶圈,且m≡0(mod 5)或m≡0(mod 6). 相似文献