首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 562 毫秒
1.
具有次最小阶的连通的残差完备图   总被引:1,自引:0,他引:1  
讨论连通的残差完备图,确定了连通的K2残差图的第二个最小阶及n≠2时,连通的Kn残差图的次最小阶,即min{v(G)|G是连通的Kn残差图,v(G)>2n 2}=2n 3,n=2,4,62n 4,n≠2,4,6并且构造了对应的残差完备图;同时证明了n=6时,C5[K3]是唯一的2n 3阶的连通Kn残差图,还对任意正整数n和k,构造了具有2n 2k阶的残差完备图.  相似文献   

2.
【目的】对Erdös等人关于连通 m-Kn-残差图的最小阶和极图的两个猜想进行修正。【方法】利用容斥原理以及集合的运算性质等方法。【结果】证明了最小阶的连通2-K6-残差图仅存在两个不同构的极小图,从而解决了连通2-K6-残差图的最小阶和极小图问题。【结论】最后提出了新的猜想。
  相似文献   

3.
对过程实施统计质量控制的基本假设前提是观测值彼此独立,但实际工作中经常出现过程的观测值存在自相关的现象.若自相关过程的残差满足独立同分布条件,对残差实施控制图监视是解决自相关过程控制的方法之一.应用检测能力指数和平均运行长度两种衡量指标,分析了自相关过程由时间序列模型AR(1)描述时,残差控制图对过程均值变化的检测能力.结果表明,残差EWMA(φ≤1-λ)控制图对过程均值小偏移较灵敏,当φ<0时,残差EWMA控制图对过程均值大偏移的检测能力略差于残差Shewhart控制图.  相似文献   

4.
针对传统故障诊断方法未充分挖掘故障信号的时间序列间关联性特征的问题,将递归图编码技术引入故障诊断领域,提出了递归图编码技术与残差网络的滚动轴承故障诊断模型。采用递归图编码方式将振动信号转换为增强信号特征的二维纹理图像;将这些特征图像输入残差网络中,结合残差网络对二维图像数据优秀的自适应特征提取能力,对滚动轴承进行故障诊断。使用凯斯西储大学轴承数据集和某局机务段采集的真实机车轴承数据进行试验验证,结果表明:所提模型对轴承故障诊断的识别准确率为99.99%和99.83%;在输入不同的数据长度和变工况的试验中,所提模型均保持了良好的故障诊断效果;对比其他常见的故障诊断方法,所提模型拥有更好的泛化性能和识别准确率。  相似文献   

5.
基于实践应用的需要,通过对自回归模型中的残差方差图定阶方法进行研究,提出了局部残差平方和的定阶方法,这种定阶方法把多目标规划理论与事物局部特征结合起来,实例表明:对自回归模型进行定阶时,运用局部残差平方和的定阶方法,能有效地提高自回归模型的预测精度,对自回归模型阶数的取值上限作了重新界定,并在理论上给出了证明。  相似文献   

6.
对于有向图代数的研究通常是假定图是无收点的,对于一个有收点(没有任何边以其为起点的顶点)的有向图E往往要把它处理成无收点的图F,而且使得C^*(E)与C^*(F)间有良好的关系。据此给出一种方法,并且证明了C^(E)是C^*(F)的C^*-子代数,随之给出几个比较有趣的推论。  相似文献   

7.
设G是k正则(k-1)-边连通的简单图,F是G的一个边集且|F|≤k-1。本文证明了如下结论:如果G有完美匹配,则G-F也有完美匹配。于是,我们推出:如果G有完美匹配,则G是1-可扩图。  相似文献   

8.
一类非Hamilton图的结构王江鲁(山东师范大学数学系,250014,济南;39岁,男,讲师)本文证明下述结论:设G是非1—坚韧图,则下述三条等价:1)G是极大非H—图;2)G是极大非1—坚韧图;3)。本文所讨论的图是有限无向简单图,所使用的符号和...  相似文献   

9.
自相关过程的残差控制图   总被引:16,自引:0,他引:16  
常规控制图应用的基本假设是从过程得到的观测值彼此独立。但许多过程出现了自相关现象。该文分别运用单值控制图和残差控制图就受控状况和失控状况的观测值对案例进行了分析比较。结果表明 :当过程存在自相关时 ,运用残差控制图更合适 ,但是 ,当自相关参数大于 0时 ,残差控制图检测过程异常的灵敏性有待提高。对于在现代生产过程中自相关数据 ,建议使用残差控制图 ,来代替传统的控制图  相似文献   

10.
与任意图2-正交的(g,f)-因子分解   总被引:4,自引:0,他引:4  
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有4≤g(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子,如果对每个x∈V(G),有g(x)≤dF(x)≤f(x)。图G的(g,f)-因子分解是指E(G)能划分成边不交的(g,f)-因子,设F={F1,F2,…,Fm}和H分别是图G的因子分解和子图,若对所有1≤i≤m有|E(H)∩E(Fi)|=2,则称F和H2-正交。本文证明:若G是一个(mg m-1,mf-m 1)-图,H是G中任一有2m条边的子图,则G有一个(g,f)-因子分解与H2-正交。  相似文献   

11.
探索和研究了一类新的图类的超边幻和标号问题,给出了相应的超边幻和标号算法,并给出了严格的数学证明,从而得出这类图都是超边幻和图等结论。  相似文献   

12.
双圈图G(n,m)的奇优美标号及其算法   总被引:1,自引:1,他引:0  
文章对于一条路连接2个单圈图生成的一类新的双圈图进行了研究,运用算法分析与设计的思想设计了奇优美标号算法,得出奇优美标号,并给出了此类双圈图是奇优美图等结论。  相似文献   

13.
研究了一类新的图类的优美标号问题,建立了相应的优美标号的数学模型,得到了图Gxm,y的3种不同优美标号算法,并给出了严格的数学证明,从而得出这类图都是优美图等结论。  相似文献   

14.
一类新的联图的优美标号算法   总被引:6,自引:2,他引:4  
研究了一类新的联图的优美标号和优美性,通过构造算法求得了这类联图所有的优美标号,构造性地给出了它们的优美标号算法,并且给出了它们都是优美图的严格的数学证明,从而得到了这类联图具有优美标号算法并且都是优美图等结论.  相似文献   

15.
探讨了与无爪图相关且比无爪图更广的一种图类Y3V3-free图,构造了一种Y3V3-free的闭包,并证明了所构造的闭包具有保持周长稳定等性质且是唯一的.  相似文献   

16.
幻类标号是由数论中幻方的概念而提出的一类图标号,图标号问题已引起广泛的关注与研究.本文主要研究三角拼图的超边幻和标号问题,给出其超边幻和标号的算法和严格的数学证明.  相似文献   

17.
研究了一类树图T2n,n的超边幻和标号问题,利用图论中边幻和标号以及超边幻和标号的定义,给出了两种不同的算法,严格地证明了此类树图T2,n不仅仅是边幻和图,同时也是超边幻和图,从而论证了有关树是超边幻和图的部分猜想.  相似文献   

18.
在文献[4]中作为半无爪图的一个超类,作者引进P3-支配图,并研究了这类图一些性质。设G是2-连通的P3-支配图,我们证明了G是哈密尔顿的一个充分条件局部连通型条件。  相似文献   

19.
一类优美图的计算机算法   总被引:2,自引:1,他引:1  
探索和研究了一类新的优美图的优美标号问题,建立了相应的优美标号数学模型,通过计算机编程,运用算法设计与分析的思想,设计了这类图的优美标号的计算机求解算法和相应的优美标号,并给出了严格的数学证明,从而得出这类图都是优美图等结论.  相似文献   

20.
文章研究了只有两个圈C1,C2的双色有向图,给出了这类双色有向图本原的充分必要条件.  相似文献   

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

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