首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 312 毫秒
1.
在产生一组跳变序列的基础上,构造了一类具有n个顶点、n条的r-均匀超图。再通过分析基二截的连通度,证明了此超图具有最佳连通性。这类超图可直接应用于设计最佳容错的多总线计算机系统。  相似文献   

2.
难燃性饰面中密度纤维板的研究   总被引:2,自引:0,他引:2  
研究了难燃性饰面中密度纤维板(MDF)的阻燃机理及研制方法,通过正交试验进行配方设计,确定了最佳阻燃胶粘剂的涂刷量。处理后的饰面MDF阻燃性能可达BG8625-88标准中的难燃(B1)级。  相似文献   

3.
本文给出了超图的点连通度、边连通度的概念。定义了Euler超图、i-型(i=1,2,3)Hamilton超图及超图的Euler问题和Hamilton问题。证明了超图的Euler问题,i-型(i=1,2,3)Hamilton问题均是NP-完备问题,类似于图的结果,分别给出了超图是Euler超图及Hamitlon超图的一个必要条件  相似文献   

4.
给出定义在Frechet空间上的一类半群的极小紧不变全局B-吸引子连通性的一个充分条件。该类半群要求具有一种较弱的B-渐近紧性质(B-ACP),因此,据〔1〕中得到的结果,我们实际上改进了Temam的专《力学和物理中的无穷维动力系统》中关于吸引子的一个定理。  相似文献   

5.
文献(1)讨论了伪超图开关类运算的基本性质。本文在此基础上,讨论τ(m)伪超图开关类的类容量极值问题和τ(m)伪超图开关类中k阶为超图容量极值问题,并给出相应的精确容量或极值界限。  相似文献   

6.
聚吡咯衍生物的分子设计、合成与结构性能表征   总被引:10,自引:3,他引:7  
设计并合成了一种新型大π共轭光电功能高分子-聚吡咯-」2,5-「二(对硝基苯甲烯)」(PPNB)。采用元素分析(EA)、X_ray光电子能谱(XPS)、傅里叶红外光谱(FT-IR)、此外-可见-近红外光谱(UV-Vis-NIR)等手段对目标聚合物PPNB进行了比较全面的结构分析,证实目标聚合物具有预想的分子结构。餐外,还测量了PPNB的光电性能及其在有机溶剂中的溶解度,PPNB具有光致发光特性,经  相似文献   

7.
超图是离散数学中最一般的结构,无圈超图已被证明在数据库设计中非常有用,笔者在文[4]所建立的超图的公理系统基础上,用巧妙而构造性方法分别给出了完全二分3-超图H^3(p,p)(p是素数)的Hamlton图分解和完全二分3-超图H^3(p,p)(2|p)的Hamilton图分解,并提出猜想:当p为素数且p≡1(mod4)时,H^4(p,p)可以Hamilton圈分解。  相似文献   

8.
现代科学技术的进步和计算机以及信息等相关学科的快速发展,使得离散数学中的组合设计、图论、超图、网络理论以及编码设计等领域的研究内容越来越丰富、充实,同时,提出了许多具有重要理论意义和应用前景的新问题.本文中我们用组合数学与数论的方法构造超图Kn^3所有边的一种划分方法,在此划分的基础上根据边与边之间连接的需要,定义超图的圈模型,进而给出n≠3k时超图Kn^3的不同长度的圈的分解,和n=3k时超图Kn^3-H(k,k)的不同长度的圈的分解,并用此方法进一步研究超图Kq^3(q为素数)的Hamilton圈分解.  相似文献   

9.
数字电视机顶盒设计及其向交互式方向的发展   总被引:3,自引:1,他引:2  
对现有的有线和卫星直播数字电视机顶盒作了功能和结构描述,并分别提出了具体的设计与实现方案,包括用LSI Logic公司的系列芯片实现的有线电视机顶盒(CableSTB)方案,以及用TI公司的单片集成STB芯片实现的卫星直播机顶盒(DBS STB)方案。探讨了交互式视频服务对机顶盒提出的功能和结构上的新要求,机顶盒除了具有基本的STB的节目接受功能外,还要具有和通讯网关及视频服务器交互的能力。文中就  相似文献   

10.
以枯草杆菌(Bacillussubtilis)TX2(遗传标记Xan~-)为供体,以枯草杆菌TSA19(遗传标记Ade~-+His~-+8-AG~r+6-MP~r+SG~r)为受体,利用转化法成功地获得肌苷产量高、遗传稳定性好的目的转化子TSXB29。采用均匀设计理论,利用微机对实验数据进行统计处理,找出了该转化子的最佳摇瓶发酵条件,在该条件下,平均产苷为27.85g/L。经连续摇瓶和斜面传代,发现该转化子是稳定的,具有一定应用价值。  相似文献   

11.
在分析产品族结构特点的基础上,应用超图理论,提出一种基于超图数据结构的产品族结构模型,给出了产品族的结构和结构模型的形式化定义,运用对象-关系数据库管理系统实现产品族的结构模型,从而给出一种新的产品族结构模型的建模方法。  相似文献   

12.
目的给出了超图同态及分数着色的定义,推广了Chris Godsil等人关于图的着色的一些结论(Chris Godsil,Gordon Royle.Algebraic Graph Theory.北京:世界图书出版公司,2004.)。方法利用代数方法研究超图的着色问题。结果利用超图的同态对图论中的经典问题一超图的着色进行了研究,得到了超图的色数及分数色数的一些结论。结论利用代数方法研究超图的着色问题具有重要的理论意义。.  相似文献   

13.
与或图数据库的关系模式规范化算法   总被引:1,自引:0,他引:1  
在图论基础上提出了与或图数据库。以与或图为描述工具的一种新的数据库理论 ,它使数据库的理论更加直观 ,算法更加简洁。给出了与或图数据库的定义、规范化理论、无冗余和既约化理论 ,证明了它与关系数据库的等价性 ;然后给出了依赖集存在冗余和既约的必要条件 ,讨论了无损分解在与或图形式下的特性 ,从而形成了与或图数据库关系模式分解的规范化算法。结合实例阐述了与或图数据库比关系数据库更加形象直观 ,便于理解学习 ,且为图论和人工智能各种算法在数据库应用中的引入奠定了相应的基础  相似文献   

14.
研究了广义r-部完全超图的边色数的问题.在r-部完全超图与t-一致完全超图的着色基础上,确定一类特殊的广义r-部完全超图的边色数,对一般的广义r-部完全超图的边色数给出了上界,推广了r-部完全超图与t-一致完全超图的着色结论.   相似文献   

15.
随着有向超图理论在实际问题中的深入应用,其平面性研究也更加具有意义.本文回顾有向超图的一般理论,给出了有向超图结构图的概念,并在此基础上给出有向超图的可平面性算法.由于有向超图的结构图是简单有向图,故有向超图的可平面性算法建立在对一般图的可平面性判断上,该算法是多项式时间算法,是有效算法.  相似文献   

16.
引入植树超图的概念,利用植树超图给出了一个超图是无圈超图的充分必要条件.建立了无圈超图与树的对应关系,表明信息科学家提出的无圈超图与数学家建立的无圈图有着密切的联系,所得结果进一步刻画了无圈超图概念中"无圈"的本质.  相似文献   

17.
混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在着色要求上.在任一着色中,要求每一D-超边至少有两个点着不同的颜色,每一C-超边至少有两个点着相同的颜色.只含D-超边的超图称为D-超图,只含C-超边的超图称为C-超图.主要讨论了C-超图的完美性问题,给出了完美C-超图的一个充分条件.  相似文献   

18.
基于有权重支持度框架的关联规则挖掘算法和超图分割算法, 给出一种新的基于有权重超图模型的离群点检测算法WHOT(Weighted Hypergraph based Outlier Test). WHOT算法根据有权重支持度的定义, 重新设计了基于有权重支持度框架的关联规则挖掘算法, 并挖掘出数据集中的重要关联规则, 形成超图. 在超图上应用超图分割算法, 得到聚类集合, 再结合项权重和事务权重的定义, 判断一条记录是否为离群数据.  相似文献   

19.
关于一种二元集合计数问题的研究   总被引:1,自引:1,他引:0  
在文[1]中引用了正整数的一种二元集合,在此基础上建立了完全3-一致超图的边生成方法,进而构造超图Kn^3所有边的一种划分方法,根据超图Kn^3的圈的要求,建立超图的圈模型,进而对超图Kn^3的不同长度的圈的分解,超图Kn^3所有边分解时,需要知道这种二元集合计数问题,本文对其计数问题进行了研究.  相似文献   

20.
面对6G网络中用户密集化分布、频谱资源有限和分布式决策等挑战,提出了一种基于多维超图博弈的频谱资源共享方法。首先,根据6G网络太赫兹通信特点,设计了多维超图干扰模型,包括同频直接干扰、累计干扰和邻频干扰,通过降低多维干扰值以提升网络吞吐量。为实现分布式决策,将问题建模为超图博弈,并证明该博弈为势能博弈,至少存在一个纳什均衡点。然后,设计了基于同步最优响应的分布式频谱决策方法,求解频谱分配策略。仿真表明,所提的多维超图博弈实现了6G环境下分布式的频谱共享,与传统超图博弈方法相比,进一步降低了用户间的干扰水平,网络吞吐量大幅提升。  相似文献   

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

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