首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 587 毫秒
1.
k—覆盖图的一个充分条件   总被引:4,自引:4,他引:4  
论证了整数n(n≥3)和k(k≥2),若k为奇数,则令k≥n-1,G是一个不含K1,n的2-边连通图,k│V(G)│≡o(mod2),设G的顶点最小度α(G)至少为(n^2/4(n-1)k+(3n-6)/2+(n-1)/4k,则G是k-覆盖图,并且说明了定理条件“2-边连通”不能减弱为“连通”。  相似文献   

2.
论证了对整数n(n≥3)和k(k≥2),若k为奇数,则令k≥n-1,G是一个不含K1,n的2边连通图,k|V(G)|≡o(mod2),设G的顶点最小度α(G)至少为(n2/4(n-1))k+(3n-6)/2+(n-1)/4k,则G是k覆盖图.并且说明了定理中条件“2边连通”不能减弱为“连通”.  相似文献   

3.
泛圈性在NC下的进展   总被引:2,自引:1,他引:1  
用领域并(NC)为工具对泛圈图进行探索性研究,获得的结果为:“2连通n(n≤3)阶图G,若NC≤2n/d,则G是泛圈图。”此结果大大地改进了图论专家R.F.Faudree、L.Lensiak及R.J.Gould和M.S.Jacob-son博士等人的结果:“2连通n(n≥19)阶图G,若GC≥(2n+5)/3,则G是泛圈图。  相似文献   

4.
在一个图G中,对于两个不相邻点u,v,用a(u,v)表示包含u和v的最大独立集的数。本文证明了:如果G是一个包含n个顶点的3-连通图,对于G中每一对满足1≤{N(u)∩N(v)|≤a(u,v)-1的不相邻楔点u,v有masx{d(u),d(v)}≥n+1/2,那么G是Hamiltonian连通的或者G属于特殊图类。  相似文献   

5.
本文证明:如果图G是阶为n的2连通图,δ(G)≥t≥2,xy∈E(G)蕴含│N(x)∪N()│≥n-t,则G是泛圈图,除非G≌K(t,t)或者n/3≤t〈n/2。  相似文献   

6.
证明了如下结果:设G是阶为n的2连通图,若对G中任一对距离为2的点u,v都有d(u)+d(v)≥n-1或|N(u)∪N(v)|≥n-δ,则G是Hamilton图,除非G属于一个特殊图类。δ=minv∈V(G){d(v)}称为最小度。  相似文献   

7.
本文把不相信两点的领集交与邻集并两个概念揉合在一起,以之刻划了比较广泛的一类哈密尔顿图、可迹图及哈密尔顿连通图,文中证明了:若s,t是两个整常数,t≥2,图G是阶为P的2连通图,对任何不相邻的顶点x与y,若它们邻集交以s为下界,邻集并以(sp-s)/(t+1)为下界,则G是哈密尔顿图,当把连通度和领集并的下界稍微减少或增大时,图G减弱为可迹图或加强为哈密尔顿连通图。  相似文献   

8.
本文讨论了n年延付年金的现时值a^-n/i=k为已知时求利率i的数值解法,通过数学分析,得到几个新的迭代公式:(1)is+1=is-(1+is)kis-1+(1+is)^-n/k(n+1)is-(n-k);(2)is+1=is-1+is/n-k「kis-1+(1+is)^-n」;(3)is+1=is(1-k-a^-n/i/n-k;其中初值i0-2(n-k)/k(n+1)。  相似文献   

9.
在一定的基本假设下,若S(h1)∥S(h2)∥S(h3)得到了存在一个p次多项式f,使曲面S(f)分别与S(g)在S(gi,hi)(i=1,2,3)处GC^k光滑拼接的充要条件为存在p-m次多项式ω1,p-n多次式ω2,p-l次多项式ω3,以及多项式ai(i=1,2,3)使得{ω1g1-ω2g2=a2h^k+12-a1h^k+11∈〈h^k+11,h^k+12〉 ω2g2-ω3g3=a3h^k+1  相似文献   

10.
在一个图G中,对于两个不相邻点u,v,用α(u,v)表示包含u和v的最大独立集的个数.本文证明了:如果G是一个包含n个顶点的3-连通图,对于G中每一对满足1≤|N(u)∩N(v)|≤α(u,v)-1的不相邻顶点u,v有max{d(u),d(v)}≥n+12,那么G是Hamiltonian连通的或者G属于特殊图类  相似文献   

11.
从复杂网络的角度,讨论了一类具有“优先连接”的生长网络模型,利用科学引文网络的实际数据,借助于统计工具SPSS验证了有限点网络模型的结论,并利用Matlab给出回归模拟图形。据两组实际数据仿真后得到的结果与理论结果比较,根据F检验的结果F=251.980>F1.17(0.05)=4.45,说明实际数据与理论数据吻合较好,即二者具有相关关系。从而证明了引文网络期望公式在统计意义上的正确性。  相似文献   

12.
对递推合成BP网络用于时间序列预测时其训练精度、输入层及隐层节点数、训练样本长度对预测误差的影响进行了分析,并对递推合成BP网络用于汽轮机振动自适应预测的应用前景进行了展望。  相似文献   

13.
根据科研合作的实际变化情况提出了一类科研合作网络的演化模型,并利用复杂网络特性参数提出一种新的节点评定参数,即节点枢纽特性评定参数。通过对高校科研合作网络的实际数据来分析提出的该演化网络模型,得出该模型符合无标度网络的节点度分布所具备的幂律分布特征,进而证明了该模型的复杂网络特性。同时还利用给出的枢纽集搜索算法对科研合作网络节点进行测度,通过对实际网络搜索得到相应的枢纽节点,完成对节点的评估测得。  相似文献   

14.
视频监视系统通过提供水利工程及相关区域的实时视频数据,以辅助水利部门抗洪防汛和水资源调配.基于Zigbee无线通信技术的优点,提出了一种适合水利工程的基于Zigbee的视频传感器网络构架,在此基础上设计并实现了基于Zigbee通信协议的视频传感器节点和基于CDMA通信方式的汇聚节点.视频传感器节点通过CMOS摄像头采集环境事件的视频信息,然后利用无线Zigbee多跳方式将视频数据传输到汇聚节点,汇聚节点通过CD—MA移动通信与控制台或监控手机通信.  相似文献   

15.
本文在调查分析哈尔滨市主干道机动车和非机动车流量的基础上,对城市劳动出行结构进行了剖析,预测了原机场地区道路交通的动态和静态需求,并从交通组织入手,建立自行车,公共交通以及步行的分离系统,以此,以原机场地区的道路网进行了合理规划。  相似文献   

16.
本文从中、小型舰船的航行,指挥、控制和管理自动化为出发点,就中、小型舰船环境下,如何选择和建立计算机局部网络问题作了一些初步的分析探讨.文中着重于局网的体系结构和网络的控制方式上提出了采用分布式微机网络系统结构和Token式介质访问方式的倾向性意见.  相似文献   

17.
Fuzzy logic systems are equivalent to feedforward neural networks   总被引:2,自引:0,他引:2  
Fuzzy logic systems and feedforward neural networks are equivalent in essence. First, interpolation representations of fuzzy logic systems are introduced and several important conclusions are given. Then three important kinds of neural networks are defined, i.e. linear neural networks, rectangle wave neural networks and nonlinear neural networks. Then it is proved that nonlinear neural networks can be represented by rectangle wave neural networks. Based on the results mentioned above, the equivalence between fuzzy logic systems and feedforward neural networks is proved, which will be very useful for theoretical research or applications on fuzzy logic systems or neural networks by means of combining fuzzy logic systems with neural networks.  相似文献   

18.
认知无线Mesh网络   总被引:1,自引:0,他引:1       下载免费PDF全文
随着对无线网络带宽的更高追求以及业务的多样化,网络模式越来越复杂,无线频谱资源越来越宝贵。如何无缝融合异构无线网络以及提高无线资源利用效率面临巨大的挑战。认知无线Mesh网络可以实现无线环境的认知、异构网络的融合,成为未来网络有希望的候选方案。文章介绍了认知无线Mesh网络的基本概念、特点、网络架构和协议体系,最后对认知无线Mesh网络的发展进行了展望。  相似文献   

19.
随着对无线网络带宽的更高追求以及业务的多样化,网络模式越来越复杂,无线频谱资源越来越宝贵。如何无缝融合异构无线网络以及提高无线资源利用效率面临巨大的挑战。认知无线Mesh网络可以实现无线环境的认知、异构网络的融合,成为未来网络有希望的候选方案。文章介绍了认知无线Mesh网络的基本概念、特点、网络架构和协议体系,最后对认知无线Mesh网络的发展进行了展望。  相似文献   

20.
IEEE 802.11 MAC层协议解析   总被引:7,自引:2,他引:7  
IEEE 80 2 .11协议的MAC层的有两种控制方式 :中心控制 (PCF)和分布控制 (DCF) ,其中以DCF为主要介质访问控制方式 .DCF以CS MA/CA为主 ,以RTS/CTS消息交换机制为辅 .在PCF下网络中心控制站 (AP)轮询各个工作站实现中心控制方式 .IEEE80 2 .11MAC层采用的主要技术有虚拟载波监听技术 ,帧优先级机制 ,随机退避技术和节能管理技术  相似文献   

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

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