首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
若干图的Mycielski图的临强边色数   总被引:3,自引:3,他引:0  
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)|∪{w},且w不属于V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}。其中,w不属于V(G),V′={v′|v∈V(G)}。  相似文献   

2.
一个指标为3的Mendelsohn三元系,记为MTS(v,3),是一个对子(X,B,其中X是一个v元集,B是X中循环三元组(区组)的集合,满足X的每一个有序对都恰包含于B中的3个区组.设(X,B是一个没有重复区组的MTS(v,3),如果(x,y,z)∈B必有(z,y,x)B则称(X,B为单纯的,记为PMTS(v,3).不相交PMTS(v,3)大集,记为LPMTS(v,3),是一个集合(X,B)}i,其中每个(X,B)都是一个PMTS(v,3),并且UiBi构成了X中所有循环三元组的一个划分.本文给出了LPMTS(v,3)的一种构造方法,得到了其存在的一个无穷类:对于v=8,14(mod18),v≠14,存在LPMTS(v,3).  相似文献   

3.
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v’|v∈V(G)}∪{w} E(μ(G))=E(G)∪{uv’|u∈V(G),v’∈V’且uv∈E(G)}∪{wv’|v’∈V’}其中w不属于V(G),V’={v’|v∈V(G)}。本文得到了路、圆、扇、轮、星、完全图的Mycielski图的全色数。  相似文献   

4.
Let ARDkCS(v) denote an almost resolvable directed k-cycle system of order v. It is clear that a necessary condition for the existence of an ARDkCS(v) is v=1(mod k). For k:3,4,5 and 6, the existence of an ARDkCS (v) had been completely solved. This paper shows that there exists an ARD7CS(v) if and only if v≡1 (rood 7) and v≥8.  相似文献   

5.
对于一个(p,g)图G,如果存在一个v(G)到非负整数集N0的一个映射以称为顶点标号)满足:(1)f(u)≠f(v),其中u≠v,且u,v∈V,(c);(2){f(u)+f(v)|uv∈E(G))={k,k+d,…,k+(g-1)d),称图G为(k,d)-算术图。证明了图Fm.4是(d,2d)-算术图和图Fm.6是(d,3d)-算术图。  相似文献   

6.
对图G(V,E),及二值函数f:V→{0,1}记f{v}={u│u∈N[v],且f(u)-1},其中N[v]={u│vu∈E}∪{v}若f满足任意v∈V,│f[v]│≥1,则称f为G的一控制函数,并称f(V)= ∑v∈V(f(v)为f的权;图的控制数γ(G)定义为图的控制函数的最小权,即γ(G)=min{│f(V)│f为G的一控制函数}类似的可定义图的边控制数,本文建立了确定图的控制数的Hopfield网络型和算法。  相似文献   

7.
对图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)的边色数。  相似文献   

8.
设G=(V,E)是一个图,一个实值函数f:V→{-1,+1}满足∑v∈N[u]f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为γs(G)=min{∑v∈V(G)f(v)|f为图G的符号控制函数}。研究了偶图的符号控制问题,主要给出了偶图符号控制数的两个下界。  相似文献   

9.
分析变元可分离函数K(u,v)=k(u)k(v)成为核函数对非线性支持向量分类机的作用,由新方法构造的非线性支持向量分类机可以使相应的算法得以简化.  相似文献   

10.
考虑一种特殊类型的超图分解.证明了对任意的正整数v≥4和λ,存在具有[λv(v-1)(v-2)/18]个区组的MCλ(3,K4^(3)-e,v),其边超越中至多含有两条边.  相似文献   

11.
图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的第一类弱全染色.给出了路与轮,轮与轮联图的第一类弱全色数.  相似文献   

12.
目的探讨生存素(survivin)和CD44v6蛋白在胃癌中的表达及意义。方珐应用免疫组化技术检测120例胃癌(GC)、30例异型增生(GED)和20例正常胃黏膜组织(NGM)中survivin和CD44v6蛋白表达,并结合肿瘤的病理学行为和临床随访资料进行分析。结杲在胃癌组织中,survivin和CD44v6阳性率分别为75.8%和81.7%,均显著高于GED和NGM(P〈O.05);survivin和CD44v6表达与GC浆膜浸润、淋巴结转移和患者预后密切相关(P〈0.05)。结论Survivin和CD44v6表达与GC发生、转移和患者生存期有关,检测survivin和CD44v6蛋白表达可作为预测胃癌患者预后的参考指标。  相似文献   

13.
G(V,E)是一个简单图,忌是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射.如果任意uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称,是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.本文给出了扇与星、路、圈间的多重联图的邻点可区别E-全色数.其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.  相似文献   

14.
区组长为4的自反有向平衡不完全区组设计   总被引:1,自引:0,他引:1  
如果从一个有向平衡不完全区组设计DB(k,λ;v)(X,P)到(X,P^-1)之间存在一个同构映射f,则这个DB(k,λ;v)被称为自反的,记为SCDB(k,λ;v)(X,P,f),其中P^-1={B^-1:B∈P},当B=(x1,x2,…,xk-1,xk)时B^-1=(xk,xk-1,…,x2,x1)。本文主要证明了SCDB(4,λ;v)存在的充分必要条件是λ≡1,2(mod3)时,v≡1(mod3)且v≥4,(v,λ)≠(7,1);λ≡0(mod3)时,v为≥4的任意整数。  相似文献   

15.
理论研究了在CO A^1 П(v=0)~e^3∑^-(v=1)体系和He,Ne和Ar碰撞诱导转动传能中量子干涉效应,考虑一级波恩近似,各项异性相互作用势,在原子-双原子分子体系,给出了П态双原子分子的碰撞量子干涉角.  相似文献   

16.
《轨道交通》2008,(7):41-41
模块化交换机,最多96个10/100/1000Base-TX/FX/LX一个万兆的接口 支持DT-Ring(冗余时间〈50ms)、DT—Ring+,STP/RSTP/MSTP、VRRP等多种冗余协议 支持Qos,Vlan,SNMP MIB V1/V2/V3,RMON(1、2、4、9)支持静态路由、RIP v1/v2、OSPF v2、、BEIGRP、BGPv4动态路由协议  相似文献   

17.
皇冠图Gn,m的邻点可区别边色数   总被引:4,自引:1,他引:3  
定义皇冠图Gn,m为V(Gn,m)={ui|i=1,2,…,n}∪{vi|i=1,2,…,n|∪i=1 m|uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…u2u1}v1v2,v2v3,…vnv1}∪{u1vi|i=1,2,…,n}∪i=1^n{∪i=1^n{uijij|j=1,2,…,m}∪i=1^n{uijui(j 1|j 1,2,…|j=1,2,…,m-1}),(n≥3,m≥1)。本文得到了Gn,m的邻点可区别边色数。  相似文献   

18.
IPSec协议体系是IETF制定的新一代网络安全协议标准,本文深入剖析了IPSec协议体系,结合网络层安全协议的特色,提出了基于IP(v4/v6)的IPSec实现方法和发展趋势,在此基础上,我们还自主设计和开发了基于IPSec的VPN组件,经测试取得了良好的效果。  相似文献   

19.
关于Sm广义Mycielski图的若干色性   总被引:1,自引:1,他引:0  
对图G(V,E),Mn(G)称为G的广义Mycielski图,其中V(Mn(G))={v00,v01,v02,...,v0m;v10,v11,v12,...,v1m;...;vn0,vn1,...,vnm};E(Mn(G))=E(G)∪{vi jv(I 1)k|v0jv0k∈E(G),0≤j,k≤m,I=0,1,...,n-1},m 1阶星Sm的广义Mycielski图,记为Mn(Sm),给出了Mn(Sm)的点色数,边色数,邻强边色数,全色数,邻点可区别的全色数.  相似文献   

20.
研究分析了标准的支持向量机(C-SVM)、v支持向量机(v-SVM)等五种算法,利用仿真实验从分类精度,计算效率,扩展性等五个方面对上述五种算法进行了分析比较。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号