首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
研究广义Fibonacci立方体的限制边连通度和超边连通度。证明N维Fibonacci立方体的1-超边连通度和限制边连通度都是2[n/3]-2.  相似文献   

2.
超边连通度是一种衡量互联网络容错能力的重要参数,本文确定了变种超方体的1-超边连通度和2-超边连通度分别为2n-2和3n-4。  相似文献   

3.
圈边连通度cλ(G)是指图G中所有圈边割中的最小势,即最少割掉多少条边使得图G的两个连通分支中都各有至少一个圈。求一般图的圈边连通度至今仍未找到有效算法。本文提出了一个多项式时间的算法求解平面图的圈边连通度。该算法的时间复杂度是O(|V|^2)。  相似文献   

4.
梁媛 《天中学刊》2010,25(2):11-12
交叉立方体是超立方体的一个变型,它有一些比超立方体更优越的性质.文章利用n维交叉立方体中含有2n-1个交叉5长圈的结论,证明了交叉立方体中的任一边至多包含在两个交叉5长圈内.  相似文献   

5.
超立方体网络是超大规模并行处理系统互连网络设计的重要方法之一,它的网络特性决定了处理系统的性质。文章从文献[1-2]中的结论出发,利用有限集的幂集的Hasse图的结构特点,得出超立方体网络的特征路径长度及聚类系数等网络特性,从而为超大规模并行处理系统的网络设计提供支持。  相似文献   

6.
定义k~1型广义Fibonacci数列,研究其通项与性质;结合相关文献方程和解的特点,猜想并证明了x^2+麟y—y^2+1=0(k∈N*)这一类不定方程有且只有k~1型广义Fibonacci数列形式的非负整数解.  相似文献   

7.
对Fibonacci数列的一个重要性质:F_(n-1)F(?)—F_n~2=(-1)~n(Cassini公式)进行了推广。由此推广给出Fibonacci数列的另一个重要性质:F_(m-n)=F_(n-1)F_m F_nF(m-1)的新证明,并得到任意两个Fibonacci数的平方和(差)的关系式。  相似文献   

8.
合成了二维的超分子化合物[(HgCl4)(H2tmdp)]·CH3OH[(tmdp为1,3-二(4-哌啶基)丙烷],对其进行了元素分析和X-射线单晶衍射等表征.晶体[(HgCl4)(H2tmdp)].CH3OH属正交晶系,空间群Fdd2,晶胞参数a=2.5940(5)nm,b=1.7401(4)nm,c=1.9162(4)nm,α=β=γ=90°,Z=16.晶体结构中,汞离子与四个氯原子配位形成[HgCl4]2-阴离子,1,3-二(4-哌啶基)丙烷完全质子化形成[H2tmdp]2 阳离子,配阴离子[HgCl4]2-、配阳离子[H2tmdp]2 以及溶剂CH3OH分子之间通过复杂的氢键形成二维层状超分子结构.  相似文献   

9.
本文讨论了N维欧氏空间Rn 上 2次n - 1维流形的若干性质 ,得到了n - 1维超球面、n - 1维超椭球面、n - 1维超双曲面几个典型的n - 1维流形的概念及其方程  相似文献   

10.
Fibonacci矩阵是一种特殊的二阶矩陈,广义Fibonacci矩阵是m(m>2)阶的Fibonacci矩阵,在广义Fibonacci矩阵集合中方程xn yn=zn,n∈N,没有解(n,x,y,z).  相似文献   

11.
边缘图像中,有意义边缘一般具有较好的像素连接性,而噪声和无意义边缘的像素连接性却较差,针对这一特点,本对边缘图像实施标记处理,保留具有像素极大连接性的部分,即保留了有意义边缘,相应地滤除部分噪声及无意义边缘。实验结果表明,该方法对提高边缘图像质量是有效的。  相似文献   

12.
讨论了多于两点的离散拓朴空间、奇偶预拓扑空间、区间套预拓扑空间等特殊的预拓扑空间的连通性与局部连通性,建立了序预拓扑空间的概念,并证明字典序预拓扑空间是连通且局部连通的.  相似文献   

13.
大学英语听力教学语篇由听力材料语篇和测试语篇组成。听力材料语篇通过书写平面、语义平面、词汇平面、句法平面等实现联结,而听力测试语篇与听力材料语篇之间通过照应、词汇衔接及连贯等进行反向联结。听力测试语篇联结及其与听力材料语篇反向联结研究揭示了词块、话题块及联想场在教学和学习中的重要作用。对联结及反向联结规律的掌握和运用,有助于提高多项选择选项和题目的解码速度以及对听力材料语篇的解码能力。  相似文献   

14.
研究简单图的笛卡尔积图的无圈边染色及最小色数(标记为'a(G))的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数.  相似文献   

15.
设G=(V,E)是一个图,一个函数f:E→[0,1]如果对所有的边e∈E(G),都有∑e∈N(e’)f(e)≥1成立,则称f为图G的一个Fractional边全控制函数,简记为F边全控制函数,此处N(e’)表示G中与边e’相关联的边集。图G的F边全控制数定义为γ’tf(G)=min{∑e∈E(G)f(e)f是G的一个F边全控制函数}.本文得到了一般图的F边全控制数的若干界限,还确定了一些特殊图的F边全控制数。  相似文献   

16.
随着环保事业的发展和深化,环境保护与相关行业相互渗透,产生了环保边缘产业和环保边缘科学。本文以此为基础,分析了我国环保产业的现状和环保边缘产业的潜在商机,指出目前我国环保边缘产业的若干空白。  相似文献   

17.
本定义了模糊闭包空间的概念,并将模糊拓扑空间连通性的一系列有关结果推广到模糊闭包空间中。  相似文献   

18.
在边坚韧度的基础上提出n次边坚韧度的概念,并定义了描述图的连通性的新参数——联结度,指出了联结度的部分性质,通过举例与已有的连通度、坚韧度、核度等参数的对比,说明了联结度在描述某些图的连通性时的进一步的准确性.  相似文献   

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

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