首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
通过讨论无爪图的Hamilton性质,在给出邻集并与最大度的条件下,Hamilton图的一个充分条件 在某些意义下,这个条件是最好的可能  相似文献   

2.
Hamilton临界图Cm,n是一个重要图类,当其中的某些参数、边的关联方式或边的数量等发生变化时,将产生一个新的有趣图类Cm,n(称为Cm,n的派生图类),通过对图类Cm,n的Hamilton性的讨论,得出了图类Cm,n存在Hamilton圈的克要条件.  相似文献   

3.
借助于部分平方图独立集讨论了图的1-几乎Hamilton性,得到G是1-几乎Hamilton图的一个充分条件.  相似文献   

4.
Hamilton临界图Cm,n是一个重要图类,当其中的某些参数、边的关联方式或边的数量等发生变化时,将产生一个新的有趣图类C′m,n(称为Cm,n的派生图类),通过对图类C′m,n的Hamilton性的讨论,得出了图类C′m,n存在Hamilton圈的充要条件.  相似文献   

5.
在这篇文章中,作者解决了图与补图断裂度关系的问题.主要结果:1、若n(≥4)阶图G与(?)都连通,则(1)-(n-5)≤B(G)_B(G)≤n-2:(2)对[-(n-5),n-2]中任一整数r,都存在G,使B(G)+B(?)=r.2、若n(≥5)阶图H与(?)都是Hamilton图,则(1)-(n-5)≤B(H)+B(?)≤0;(2)对[-(n-5),0]中任一整数r,都存在互补的Hamilton图H和(?)使B(H)+B(?)=r.  相似文献   

6.
文章讨论了无爪图的Hamilton连通性 ,给出邻集并与最大度的条件下Hamilton连通图的新的充分条件,证明了下述定理 :设G是一个3 -连通简单无爪图 ,连通度为k。如果对于G的每一个k阶独立集S满足 :对 u,v∈S,都有(1)k>3时,│N(u)∪N(v)│≥n-Δ(s) -k +2,(2)k=3时,│N(u)∪N(v)│≥n -Δ(s),则G是Hamilton连通的。  相似文献   

7.
循环群上有向Cayley图的Hamilton圈   总被引:1,自引:0,他引:1  
C是一个有限群,M是G的一个极小生成集.用Cay(M:G)表示生成集为M的G上的一个Cayley图,Zn表示模n的剩余类加群.研究Zn上的有向Cayley图的Hamilton圈的存在性,给出了有向Cayley图Cay(M:Zn)存在Hamilton圈的若干充分条件.  相似文献   

8.
分数Hamilton图是比Hamilton图更广泛的图类.作者借用线性规划的知识给出了判定分数Hamilton 图的新的充分必要条件,并利用新的充分必要条件对特殊图类的分数Hamilton图进行了研究.  相似文献   

9.
本文利用图及其补图的无符号拉普拉斯距离谱半径分别给出了一个图包含Hamilton路、Hamilton圈以及是Hamilton连通图与泛圈图的充分条件。  相似文献   

10.
寻找一个图是Hamilton图的充要条件一直是图论中不断探索的重要课题,本文对Hamilton问题进行了较深入的研究和讨论,给出了简单图是Hamilton图的若于判定定理及其证明。  相似文献   

11.
利用拓扑空间中的内部、闭包、半内部、半闭包等算子,给出了正则开集、准开集、半准开集、β开集、半正则半开集、正则半开集等一些近似开集的等价性质.  相似文献   

12.
讨论了Fuzzy集、Vague集和Rough集3种重要的边界不确定的扩展集合理论,它们主要用于解决现实中存在的一些不确定性问题。主要介绍了它们的基本思想、最新的研究进展以及应用领域等,并对3种理论的区别和内在联系进行了分析。  相似文献   

13.
模糊粗糙集合   总被引:2,自引:0,他引:2  
介绍了模糊集合及粗糙集合的概念和特征。说明了模糊集合和粗糙集合之间的联系 ,讨论了模糊粗糙集合概念 ,同时 ,对模糊粗糙集合的补、交、并及等价进行了研究。为模糊集合和粗糙集合的结合建立了基础  相似文献   

14.
粗糙模糊集的分解定理及表现定理   总被引:12,自引:7,他引:5  
讨论了粗糙模糊集的构造性质,给出其分解定理及表现定理。  相似文献   

15.
在粗集和双枝模糊集基础上,讨论了粗双枝模糊集的嵌入集的性质;利用模糊集的截集,讨论了粗双枝模糊集的嵌入集的截集性质。  相似文献   

16.
几种L-模糊集之间的关系   总被引:1,自引:0,他引:1  
研究了区间值模糊集,直觉模糊集,模糊值模糊集和二型模糊集之问的关系,指出直觉模糊集与区间值模糊集是等价的;在一定条件下,模糊值模糊集可由区间值模糊集生成;每一个二型模糊集可转化成一个区问值模糊集且每个区间值模糊集可看做一个二型模糊集.  相似文献   

17.
凹模糊集与凸直觉模糊集   总被引:4,自引:0,他引:4  
给出了凹模糊集的定义,讨论了凹模糊集的一些性质,并用凸模糊集和凹模糊集的概念给出了凸直觉模糊集的概念和相应的性质。  相似文献   

18.
模糊粗糙集的分解定理及表现定理   总被引:12,自引:9,他引:3  
讨论了模糊粗糙集(FR集)的构造性质,给出其分解定理及表现定理。  相似文献   

19.
讨论了由两个广义Cantor集相交生成的分形集,利用Moran集的维数性质,探讨了在满足一定条件下此分形集合的维数性质.  相似文献   

20.
概率S-粗集与它的生成结构   总被引:2,自引:0,他引:2  
提出了概率S-粗集,给出了概率单向S-粗集与概率双向S-粗集的数学结构,分析了概率S-粗集与概率粗集以及Pawlak粗集的关系.  相似文献   

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

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