共查询到10条相似文献,搜索用时 15 毫秒
1.
赵彤 《南通航运职业技术学院学报》2006,5(4):35-38
设n,t为正整数,以K_n(t)表示基于顶点集X=■X_i上的完全n部图。文章证明了(Kn(t),{K4-e,S3})—强制分解存在当且仅当n≥3且(n,t)≠(3,2)。 相似文献
2.
图G的m[k]-全染色(μm(G)来自广播网络中AM/FM频道的分配模型,这是一个NP-完全问题.得到:当Kn为n阶完全图时,则有μm(Kn)=m(n-1) 1(n是奇数);μm(Kn)=mn 1(n为偶数),对一般简单连通图G有μm(G)≥mΔ(G) 1,以及T为树时,μm(T)=mΔ 1. 相似文献
3.
设K(n,0)=Kn,V(Kn)={v1^0,v2^0…,vn^0},分别从v1^0,v2^0,…,vn-1^0,出发作长为m的n-1各路vi^0,vi^1,…,vi^m,i=1,2,…,n-1;然后,对j=1,2,…,m,添加边{vi^i,vk^i|k,i=1,2,…,n-1,且k≠1},这样得到的图用K(n,m)表示,证明了对图K(n,m)当n≥2、m≥1时的边色数为n。 相似文献
4.
《华东交通大学学报》2017,(6)
设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S■V则记f(S)=Σv∈Sf(v)。如果对任意的v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数,图G的符号控制数定义为γs(G)=min{f(V)|f为图G的一个符号控制函数}。C(n,m)=C_nP_m表示P_m的一个端点与Cn中的一个点粘接(重合)而成的图;C(n,m,n)=C_nP_mC_n表示P_m的两个端点分别粘接一个C_n而成的图。文章确定了C(n,m)和C(n,m,n)的符号控制数。 相似文献
5.
6.
1 - Convergence of the TopologicalSpaces Definition 1 Assume (X,T) is a topologicalspace,the subset family {An∶ n∈ N } 2 X,x0 ∈X.If for any open neighborhood Ux0 of x0 ,thereexists a positive M much that An Ux0 ,for n>M,then call {An∶ n∈ N }isΩ - converges to x0 ,or thesubsetfamily{An∶n∈N}isΩ- convergence. Definition2 Assume(X,T) is a topologicalspace and {xn∶ n∈ N }is a sequence of X.If forx0∈ X and any open neighborhood Ux0 of x0 ,thereexists a positive … 相似文献
7.
程辉 《兰州交通大学学报》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的邻点可区别全色数. 相似文献
8.
在定义了生灭过程状态转移的单格与升降格和降升格的基础上,证明了M/M/1排队系统{X(t)t≥0}的嵌入Markov链{X(n),l≥0}的转移概率弱收敛于系统的瞬态解,并利用随机游动的格路径算法求出了该链的转移概率P(i,j,n)的显式算法表达式,从而达到确定M/M/1排队系统{x(t)f≥0}瞬态解的转移概率的目的. 相似文献
9.
关于Cm×C5n的全色数和邻强边色数 总被引:1,自引:1,他引:0
设G是一个简单图,k为正整数,V(G)∪E(G)到{1,2,…,k}的一个映射f满足:对于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vw∈E(G),u≠w,有f(uv)≠f(uw),则称f为G的k-全染色,简记为k-TC,并称XT(G)=min{k|G存在k-TC}为G的全色数.证明了圈Cm与圈C5n的笛卡尔积图的全色数和邻强边色数都为5. 相似文献
10.
设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n).若函数fV→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,则称f为图G的一个负k-子确定函数.称βkD(G)=max{f(V)|f为图G的负k-子确定函数}为图G的负k-子确定数.文中主要给出了图... 相似文献