首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 62 毫秒
1.
2.
根据无圈超图的定义,给出了严格-连通-匀齐无圈超图的一个判定条件以及它的顶点数和边数的关系式.  相似文献   

3.
根据无圈超图的定义,给出了严格-连通-匀齐无圈超图的一个判定条件以及它的顶点数和边数的关系式。  相似文献   

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

5.
文章对圈区间超图的交簇、边着色、Helly性质、保形性质进行讨论,主要得出在k-一致圈区间超图中圈区间簇的一些结果。  相似文献   

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

7.
介绍了超图及其最长圈 ,给出了严格三点边图的最长圈下界及基于超图的相异代表系的存在条件  相似文献   

8.
本文根据N.Alon给出的一定范围内的圈偶边着色定义及色数定义,将其向超图上推广,得到了超图的最大偶边着色数。  相似文献   

9.
超图是离散数学中最一般的结构,无圈超图已被证明在数据库设计中非常有用,笔者在文[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圈分解。  相似文献   

10.
1997年,C.Berge提出了图G奇圈横贯的定义,并用图G+K2研究了图G的奇圈横贯,最后得出结论,τ=n—-α(G+K2).将图G的奇圈横贯推广到超图H上,并引入新概念H+K2,得到超图H的两个顶点x和z之间有奇长链的充分条件.  相似文献   

11.
The explicit formula for (k+1)-uniform linear acyclic hypergraphs and the counting series for unlabeled (k + 1)-uniform linear acyclic hypergraphs are obtained.  相似文献   

12.
研究超图的控制集和完美控制集并给出超图的控制集和完美控制集存在的充分必要条件.  相似文献   

13.
超图H是一个二元组(V,E), 其中V是有限集, V中的元素称为顶点, E是V的有限非空子集族,E中的元素称为超边.在过去的四十多年里, 图论已被广泛认为是解决几何、数论、运筹学和优化等领域中各种组合问题非常有用的工具. 为了解决更多的组合问题, 把图的概念推广到超图是非常自然的事情.从组合设计的角度, 用组合设计的方法来研究超图. 本文考虑一种特殊类型的超图分解. 通过引入辅助设计, 建立递推构造的方法.证明了当且仅当v≡1,2,6(mod 8)并且v≥6时存在S(3,W(3)4,v).  相似文献   

14.
作者引入了多项式数列的概念,给出并证明了它的一些性质.在此基础之上通过利用门限秘密共享的思想和非循环多项式数列的特性设计出具有两类不同访问权限的(u+v,t+1)秘密共享门限方案,结果表明此门限方案是一种安全的、有效的、实用的而且易于实现的密钥共享体制.  相似文献   

15.
实验教学改革的认识与实践   总被引:4,自引:0,他引:4  
培养学生的动手能力和创新能力是实验教学的重要功能与任务 .实验教学改革要注重更新实验项目、改进实验方法、改革实验类型 ,开设综合性设计性实验 ,激发学生的实验兴趣 ,充分发挥学生的学习主动性、积极性 ,使学生得到全面的综合训练  相似文献   

16.
设G和H为m-一致超图,G×H为G和H的直积.研究直积G×H的循环指数c(G×H)和因子超图的循环指数c(G),c(H)之间的联系,证明了G×H是谱[c(G),c(H)]-对称的,从而[c(G),c(H)]整除c(G×H),其中[a,b]记正整数a,b的最小公倍数.  相似文献   

17.
翻译是当前最具活力的工作之一。作为合格的翻译者应该具备六个条件,即政治条件,道德条件,专业条件,百科知识条件,计算机知识条件和身体条件,做到治学严谨,态度端正,善思博学,开拓创新。  相似文献   

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

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