首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 640 毫秒
1.
文章主要讨论一类超图,使它具有边着色性质,即边色数等于最大度数△。通过对线性超树与其对偶超图、线图性质的分析,找出线性超树的边色数即,线性超树的边色数为q(H)=△。  相似文献   

2.
H为定义在树环G上的一个超图,将H的每条超边映射为G中不同的树,称为超边在G中的嵌入问题.超图在树环中的嵌入问题即为寻找H在G中的最优嵌入使得G中任一边被H所有超边的嵌入经过的最大次数最小.将超图嵌入圈(MCHEC)问题的算法简化可得EHTR问题的一个PTAS算法,且可证明EHTR问题为NP-完全的.  相似文献   

3.
在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的顶点与超边的结构,得出了线性超树的孤立点数目的计算公式和一系列推论,从而进一步揭示了度序列与线性超树的关系.然后给出了求线性超树悬挂边数目的可行算法,其算法复杂度仅为O(|E(T)|^2).这对于充实超树的计数理论与应用实践均是有益的.  相似文献   

4.
不确定性数据模型是在复杂的环境中对不确定信息及其之间关系的一个比较准确的描述,能有效地处理复杂的实际问题,如贝叶斯网、粗糙集等传统的不确定数据模型.本文提出一种超贝叶斯模型,用来表示复杂数据间的相关性以及数据间不确定性;分析了超贝叶斯图条件独立的性质;从而给出超贝叶斯图的联结树的构建方法及算法;基于联结树进行概率化简,...  相似文献   

5.
一种基于熵的超网络重叠社团检测算法   总被引:1,自引:0,他引:1  
李阳 《科学技术与工程》2013,13(7):1856-1859
研究了超网络的社团划分问题。超网络是实际应用中的超图,而超图则是一种广义上的图,它的一条超边可以连接任意多个顶点。提出了一个基于熵的超网络社团检测算法,该算法是对Cha等人的算法的推广,能够检测出重叠社团。将这两种算法应用到了中国大陆图论科研合作超网络中,对结果进行了分析和比较,认为提出的算法是有效的。  相似文献   

6.
边不交生成树的研究在互连网络并行广播通讯中具有重要的理论意义和应用价值。设Γ(Qn)为超立方体Qn中以vo为根节点的全体边不交生成树的集合,本文主要讨论|Γ(Qn)|的上界和下界,得到下列结果:(1)|Γ(Qn)|≤n·2n-12n-1,(2)当n≥4时,|Γ(Qn)|≥2。这些结果为设计超立方体互连网络中并行广播路由算法提供了理论依据。  相似文献   

7.
关于毛虫树的超边优美标号的一点注记   总被引:1,自引:0,他引:1  
基于所有奇数阶的树都是超边优美的猜想,验证了在一些条件下,毛虫树是超边优美的,并设计了一种可构造毛虫树超边优美标号的方法.  相似文献   

8.
关于超网络的一点思考   总被引:4,自引:1,他引:3       下载免费PDF全文
在探讨超网络的内涵时提到,除了Nagurney所着重研究的多层超网络之外,还有一类基于超图(hypergragh)的超网络(hypernetwork)值得关注.超图的特点是图中的边可以连接两个以上的节点,这对研究信息与知识网络的研究与应用会有独特的用途.以知识的超网络表述为例,介绍了基于超图的超网络的简单应用.  相似文献   

9.
采用聚丙烯酰胺凝胶垂直板电泳技术,对麻疯树过氧化物酶(POD)和超氧物歧化酶(SOD)同工酶酶谱进行分析,结果表明麻疯树的遗传多样性偏低.以10个麻疯树材料为试材,进行过氧化物酶(POD)、超氧物歧化酶(SOD)同工酶电泳,并应用过氧化物酶(POD)、超氧物歧化酶(SOD)同工酶对10个麻疯树材料,进行亲缘关系的鉴定,10个麻疯树材料遗传距离在0.72~1.0范围内,当遗传距离为0.8时,可以将其分为3类;而通过同工酶的方法来研究麻疯树的遗传多样性有待进一步工作来验证.  相似文献   

10.
本文首次提出了广义交错树的概念,并探讨该树与优美树的合成为新树的优美性。  相似文献   

11.
基于det-k-decomp算法, 通过引入同构的概念和对separator选择空间的进一步限制, 提出一类新的超树分解: 分割的超树分解, 并提出一种具有较小超树宽度的超树分解方法: 基于分割的超树分解--sht-k-decomp, 该算法能有效提高约束满足问题的求解效率. 实验结果表明, sht-k-decomp算法多数情况下效率高于det-k-decomp算法.  相似文献   

12.
信息可视化主要应用于没有几何属性的抽象信息,揭示信息之间的关系和信息中隐藏的特征.介绍了几种典型的多维数据的信息可视化和交互方法,提出了用星形图技术和超维树技术对人体健康多维数据进行可视化的设计方法,给出了可视化结果.研究成果可以应用到环境,医学,体育和游戏等多个领域.  相似文献   

13.
利率市场化的推进使存贷利差逐渐缩小,由此导致国内银行的业务结构发生重要的改变,而自身风险结构的改变也进一步影响货币政策的实施效果.基于2004—2014年46家国内商业银行的经营数据,采用系统性广义矩估计方法(GMM),对货币政策、银行风险承担及银行特征进行了实证研究.结果发现,不同经营结构的商业银行对风险承担机制的影响具有显著的差异,尤其是非利息业务收入占比对该机制的影响是不可忽视的.由此提出,在利率市场化的背景下,为了保证政策的有效性,货币当局应该基于银行自身的收入结构和其它一些特征变量制定差异化货币政策.  相似文献   

14.
将Rn中积分中值定理的中值点取值范围,由积分区域D上缩小到D的内部D/aD上取到.  相似文献   

15.
用NS2仿真软件模拟无线局域网IEEE 802.11的MAC层协议,得到在不同MAC帧长、数据速率、最小竞争窗口大小和重传次数的情况下网络吞吐量的大小.利用基于Choquet积分的相关性模糊测度理论定量地测得帧长、数据速率、最小竞争窗口和重传次数以及它们的内在关系对网络吞吐量的影响程度,根据测度结果缩小参数集,并依此优化网络性能,仿真结果表明,只需调整参数集中的关键参数,就能有效提高网络的吞吐量.  相似文献   

16.
针对现有的微波探测模块工作天线在不同环境中应用能力有限等问题,提出了一种基于环状介质缩窄波束宽度的微带天线。天线的工作频率为10.525 GHz,采用在天线上方一定的距离处加载高介电常数介质圆环的方式,有效缩窄了探测波束。通过灵活调整介质圆环与天线的距离,微带天线会得到不同的波束缩窄效果,仿真结果显示,微带天线E面和H面半功率波束宽度分别为26.0°和30.7°,相比初始天线缩窄了68.8%和60.9%,最高增益可提高6 dB。  相似文献   

17.
A new species,Helicoprion jingmenense sp. nov.,from the Lower Permian Qixia Formation of Hubei Province,China,is described based on a nearly complete symphyseal tooth spiral preserved as part and counterpart. The specimen is a large elliptical symphyseal tooth spiral with 41/3 volutions,with cutting blade being relatively wide,and its width being greater than the height after 31/2 volution,middle portion being higher than the cutting blade,narrowed base being short. There is a distinct space not covered by enameloid in two adjacent tooth crowns in the outermost two volutions; the height of the compound root is moderate,and the ventral groove is about 1/10 of the same tooth crown. In com-parison with other known Helicoprion species of the world,the new species resembles H. ferrieri and H. bessonowi. However,it can be easily distinguished from H. ferrieri by the wider cutting blade,the shorter narrowed base and lower compound root,and also from H. bessonowi by its more narrowed compound root and less than 39 tooth crowns per volution. Helicoprion jingmenense sp. nov. is obvi-ously different from helicoprionid species previously found in China in general shape,size and his-tology. However,it is very difficult to identify their relationships because of the fragmentary nature of holotypes of the latter. Because the new specimen is the first record of Helicoprion and the most com-plete fossil dentition of helicoprionids from China,the new species is of significance for biostratigra-phy and paleobiogeography.  相似文献   

18.
长江口北支的涌潮及其对河口的影响   总被引:12,自引:1,他引:12  
根据限产踏勘,实测并结合历史资料,阐述了长江口北支涌潮的发育,种类,形态和特点,并利用流体水跃现象的Froude 数判别,解释了涌潮成因。进一步研究表明,河槽束狭加大涨潮流速,河床淤浅则减缓潮波传速。北支在自然和人为的影响下,河槽不断束狭,河床逐渐淤浅是近年来涌潮发生次数增多,潮头增大的原因。随着涌潮潮头的推进,大量水沙上溯,这对北支和南支上段的滩,漕变化和河口环境有着深刻的影响。  相似文献   

19.
文学巴金是2 0世纪中国文学一笔丰富的资源。作为一种资源,它应该得到充分的利用。因此巴金研究不应该仅局限于单一的模式。巴金留下的文学作品,应该得到立体的、多层次的诠释。  相似文献   

20.
Wilson EO 《Nature》2005,433(7021):32
The identity and origin of the West Indian plague ants of the early sixteenth and late eighteenth centuries have long been a mystery. By reviewing historic accounts with an analysis of the present-day Caribbean ant fauna, I have narrowed the list of suspects to two species and their insect symbionts.  相似文献   

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

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