首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
对任一个凡阶单图G,用0(G)表示G的代数连通度,Gc表示它的补图.针对双圈图.即边数等于顶点数加1的且只含有2个边不交的基本圈的简单连通图,证明了对任一n阶双圈图G,有1≤a(G)+a(G^C),当且仅当3G兰G1时等式成立.  相似文献   

2.
G是一个简单图.a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图.G=(V,E)是一个n阶简单图,点连通度为k(G)≤[n/2].H是G的任意最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈V\H,有uv∈E.  相似文献   

3.
对任一个n阶单图G,用a(G)表示G的代数连通度,Gc为G的补图.通过代数连通度与Laplacian谱半径的关系,给出了几类图的Nordhaus-Gaddum的代数连通度的和的界.  相似文献   

4.
设G是,n阶简单图.G的特征值零的重数称为G的零度(记作η(G)).在此确定了所有n阶(n≥6)双圈图的零度集合是[0,n-4],并且刻画了n(G)=n-4的所有,n阶(n≥9)双圈图,以及η(G)=n-5的所有n阶(n≥10)双圈图.  相似文献   

5.
对任一个n阶简单图G,用a(G)表示G的代数连通度.在已有文献研究的基础上,通过分类研究和个别图具体研究,证明了对任一含有两个基本圈的简单图G,有1≤a(G)+a(Gc).  相似文献   

6.
含有n个顶点,n 1条边的简单连通图称为双圈图.若双圈图G中存在两个圈,它们有公共交点,则称G是有交双圈图.本文给出了有交双圈图的邻接矩阵是奇异的充分必要条件.  相似文献   

7.
双圈图是指顶点数等于边数减1的连通图,Harary指数是指图中所有顶点对的距离倒数之和.基于此,主要研究了具有k个悬挂点且两个圈只有一个交点的n阶双圈图有极大Harary指数的图类.  相似文献   

8.
令q(G)表示图G的拟拉普拉斯谱半径.何春阳和郭曙光(2014)研究了不含三圈的n阶双圈图中拟拉普拉斯谱半径的排序问题,他们猜想"若n≥7,则q(G_(10))q(G_9)",其中图G_9和G_(10)如图1所示.若该猜想成立,则其最终可以确定不含三圈的n≥12阶双圈图中排在前12位的拟拉普拉斯谱半径,该文证明了该猜想.  相似文献   

9.
Nikiforov等人最近将图谱研究与极值图论相结合,提出了谱Turán型问题:给定一个图F,设G是一个不含子图与F同构的n阶图,那么图G的谱半径至多是多少?双圈图是边数等于顶点数加1的简单连通图。近期,部分学者对双圈图的谱半径进行了研究,确定了双圈图谱半径的第1~10大值和相应的极图。受此启发,研究了不含三圈的双圈图,确定不含三圈的双圈图的谱半径的上界,并刻画了相应的极图。  相似文献   

10.
对双圈G与双圈拟阵B(G)的连通性进行了研究,比较了它们的连通度.在讨论双圈拟阵的秩函数r(X)和用用极小顶割集AG(G[X])表示了连通函数k(X)的基础上,由主要引理"M是Tutten-连通的,且(X,E-X)是M的一个满足o(X)=min{o(X′):(X′,E-X′)是M的一个Tutten-分离划分},则G[X],G[E-X]都是连通的",推出如下结果:(1)用统一方法证明"B(G)是Tutten-连通的G是n-双圈连通的"等三个命题;(2)比较了连通度,给出双圈与双圈拟阵各种连通性的图形交换.  相似文献   

11.
SoC的可测试性设计技术   总被引:3,自引:0,他引:3  
基于可复用的嵌入式IP(intellectual property)模块的系统级芯片(SoC)设计方法使测试面临新的挑战,需要研究开发新的测试方法和策略,结合系统级芯片的可测试性设计技术所面临的技术难点。详细介绍了当前系统级芯片的可测试性设计技术,分析了各种系统级芯片的可测试性设计技术的特点及其优缺点,着重讨论了国际工业界内针对系统级芯片测试的方案;IEEEP1500和虚拟插座接口联盟(VSIA)测试访问结构。  相似文献   

12.
浅议企业专利申请中的几个问题   总被引:1,自引:0,他引:1  
知识经济时代的来临引爆了企业中的创新热潮。对于企业中大量的技术创新成果,及时进行专利申请是极为必要的。本文将从专利申请的可行性分析、专利申请中的事务管理及常用策略等几方面来进行相关阐述。  相似文献   

13.
分布式存储中的再生码综述   总被引:1,自引:1,他引:0  
分布式存储系统中通过引入冗余提高系统的可靠性,纠删码作为重要的冗余策略在分布式存储中得到越来越多的重视.分布式存储系统中,当某个存储节点失效后,需要引入新的节点来修复失效节点的数据.传统纠删码冗余策略在修复失效节点时需要传输的数据量较大近年来出现的再生码对传统纠删码进行改进以减少修复失效节点的带宽消耗.再生码引入网络编码的思想,在修复失效节点时,参与修复过程的节点首先将本节点内的数据作线性组合后再上传,最终修复带宽消耗最小 介绍了再生码的基本概念,然后介绍单节点修复再生码和合作修复再生码的编码策略,最后总结再生码的发展和研究方向  相似文献   

14.
Abbott A 《Nature》2000,405(6788):728
  相似文献   

15.
《Nature》2003,423(6936):101
  相似文献   

16.
[1]A Chinese-English Dictionary 《汉英词典》 Foreign Language Teaching and Research Press外语教学与研究出版社 [2]徐齐平编Readings in Modern English Prose 《现代英关教文选》 Xu Qiping Edit Nankai University Press南开大学出版社 [3]Longman Dictionary of American English 《朗文英汉双解词典》 Foreign Language Teaching and Research Press 外研社  相似文献   

17.
根据2006年全国大学生数学建模竞赛B题的相关数据,建立回归模型、方差分析模型、非参数检验模型,利用统计分析软件SPSS求解,对艾滋病的治疗进行预测分析.经分析认为,在25~30周病人体内CD4的浓度达到最大,HIV的浓度最小,治疗效果达到最佳,如继续服药,治疗效果不会有明显改善.从模型比较上认为非参数检验模型对艾滋病治疗的分析最优.  相似文献   

18.
为了提高热轧带钢头部终轧温度命中率,以及确定合理的机架间喷水冷却制度,结合带钢热轧过程温度数学模型,开发了精轧区温度模拟计算软件·对多种不同规格产品进行了离线模拟计算,模拟计算结果与实测结果吻合较好,表明模型具有较高的精度·在温度模拟计算的基础上,给出了终轧温度设定策略·对两种截然不同的机架间喷水冷却阀门开启逻辑做了计算分析,结果表明,逆向开启机架间喷水冷却阀门,顺向关闭阀门,能以较少的喷嘴开启数达到终轧温度目标范围,并且可以节约能耗·  相似文献   

19.
根据2006年全国大学生数学建模竞赛B题的相关数据,建立回归模型、方差分析模型、非参数检验模型,利用统计分析软件SPSS求解,对艾滋病的治疗进行预测分析.经分析认为,在25~30周病人体内CD4的浓度达到最大,HIV的浓度最小,治疗效果达到最佳,如继续服药,治疗效果不会有明显改善.从模型比较上认为非参数检验模型对艾滋病治疗的分析最优.  相似文献   

20.
本文给出了选择冲裁工艺方案的主要依据,提出了自动搜索、图形类比和人机对话三者相结合来优化选取冲裁工艺方案的方法.  相似文献   

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

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