首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
证明了n=7时的重构猜想,给出p(p≥7)阶图G的p个主子图G1,G2,…,Gp.其中G1,G2,…,G6中的点v1,v2,…,v7未标定,点v8,v9,…,vp标定;G7,…,Gp中的点全不标号,则G可由G1,G2,…,Gp在同构意义下惟一重构.还证明了Czh 1∪nK2的对角R am sey数为R(Czh 1∪nK2)=m ax{3(h n) 1,4h 1}.式中h,n∈Z且h≥2,n≥1.  相似文献   

2.
研究了商高数猜想的两种特殊情况,得到两个重要定理,解决了柯召教授遗留下来的问题。  相似文献   

3.
Fandree,Gould和Jacobson等人在1989年曾提出的如下猜想:如果G是n阶2-连通图,δ(G)≥t,任意n,v∈V(G),且uv∈E(G),/N*u)∪N(v)/≥n-t+1,则一点泛圈图,文中证明了这个猜想,还得到了条件相近的另一结果。  相似文献   

4.
5.
采用新的方法,证明了Csordas G等人的不等式,即对任何t>0,J(t)φ′(t)+t[φ(t)]2>0.该方法极大地简化了波利亚猜想的证明过程及其涉及到的计算.  相似文献   

6.
证明了Hovey在1991年的一篇文章中提出的一个猜想,并弥补了Hovey在同一篇文章中一个定理证明中的漏洞,类比k-忠实标号对图的调和标号的推广,优美标号做了进一步的推广。  相似文献   

7.
8.
给出了Win猜想k=3时的一个简化证明,进一步证明了2k+2≤δ≤n-k/2的情形,该结果朝解决Win猜想前进了一步。  相似文献   

9.
从考虑与完全图有关的几类图的和谐波,得到了几个新的结果,并部分地回答了文献(1)中几个未解决的问题。  相似文献   

10.
Queens-图是文献^[1]引入的概念,本文给出了queens-图的几个结论,并找到了几类quees-图。  相似文献   

11.
研究了几类特殊图的补图的优美性,获得了一些新结果,并说明了用此方法可以探讨一些多边图的非优美性。  相似文献   

12.
文献[3]引入了queens-图的概念.一个(0,1)-矩阵A的queens-图的点集对应于A中的1,两个点邻接当且仅当它们对应的1在A的同一条线上.一个基本问题是判断哪些图是queens-图,该文证明了两类冠图是queens-图.  相似文献   

13.
14.
从审计委托模式入手。分析了现行审计委托模式在制度上的缺陷。提出间接委托模式下注册会计师保持独立的必备条件,并以此为基础提出独立审计委托模式的重构思路和改进方案。为防止会计造假。完善独立审计制度提供参考.  相似文献   

15.
根据赋时可重构Petri网的可重构制造系统调度算法和赋时可重构Petri网的跃迁激发顺序,生成并求解部分可及图,以获得优化或准优化的调度.该算法能以较低的计算成本获得可重构制造系统最小的最大完成时间.用一个调度算例验证了该调度算法的可行性.  相似文献   

16.
定义在图G=(V,E)顶点集V上的一个二值函数f;V→{ 1,-1},若任意υ∈V,f(N[υ])≥1,称f是G的一个符合控制函数,图G的符合控制函数f的权重f(V)=∑υ∈Vf(υ)的最小值定义为图G的符合控制数,记为rs(G),本文给出了图的最小控制函数的几个性质定理。  相似文献   

17.
我国现行行政复议机构分散林立,没有独立的法律地位,在实践中不能独立、公正、有效的审理行政复议案件,从而使行政复议制度形同虚设,因此必须调整思路予以重构。应借鉴有关国家和地区的行政复议制度,统一、独立设置我国的行政复议机构;同时在队伍建设上借鉴仲裁员制度,这样既可发挥行政复议制度的应有作用,又可克服机构臃肿的弊端。  相似文献   

18.
讨论了不完全信息状况下的图象重构法,由最大似然原理导出最大熵重构准则,给出了具体的选代算法,算例表明本算法是有效的。  相似文献   

19.
20.
Mallar快速小波分解算法与重构算法在小波分析的理论与应用中的有极其重要的作用与地位,但有限离散数据的小波重构存在严重的边界效应,给出了处理重构边界效应的具体方法。  相似文献   

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

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