共查询到20条相似文献,搜索用时 46 毫秒
1.
通过讨论无爪图的Hamilton性质,在给出邻集并与最大度的条件下,Hamilton图的一个充分条件 在某些意义下,这个条件是最好的可能 相似文献
2.
吕洪升 《安徽工程科技学院学报:自然科学版》2009,24(2)
Hamilton临界图Cm,n是一个重要图类,当其中的某些参数、边的关联方式或边的数量等发生变化时,将产生一个新的有趣图类Cm,n(称为Cm,n的派生图类),通过对图类Cm,n的Hamilton性的讨论,得出了图类Cm,n存在Hamilton圈的克要条件. 相似文献
3.
借助于部分平方图独立集讨论了图的1-几乎Hamilton性,得到G是1-几乎Hamilton图的一个充分条件. 相似文献
4.
吕洪升 《安徽工程科技学院学报:自然科学版》2009,(2)
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
李登信 《西南师范大学学报(自然科学版)》2003,28(5):687-689
C是一个有限群,M是G的一个极小生成集.用Cay(M:G)表示生成集为M的G上的一个Cayley图,Zn表示模n的剩余类加群.研究Zn上的有向Cayley图的Hamilton圈的存在性,给出了有向Cayley图Cay(M:Zn)存在Hamilton圈的若干充分条件. 相似文献
8.
王兵 《安徽大学学报(自然科学版)》2008,32(2):18-20
分数Hamilton图是比Hamilton图更广泛的图类.作者借用线性规划的知识给出了判定分数Hamilton 图的新的充分必要条件,并利用新的充分必要条件对特殊图类的分数Hamilton图进行了研究. 相似文献
9.
本文利用图及其补图的无符号拉普拉斯距离谱半径分别给出了一个图包含Hamilton路、Hamilton圈以及是Hamilton连通图与泛圈图的充分条件。 相似文献
10.
廖川荣 《萍乡高等专科学校学报》1998,(4):14-15
寻找一个图是Hamilton图的充要条件一直是图论中不断探索的重要课题,本文对Hamilton问题进行了较深入的研究和讨论,给出了简单图是Hamilton图的若于判定定理及其证明。 相似文献
11.
利用拓扑空间中的内部、闭包、半内部、半闭包等算子,给出了正则开集、准开集、半准开集、β开集、半正则半开集、正则半开集等一些近似开集的等价性质. 相似文献
12.
讨论了Fuzzy集、Vague集和Rough集3种重要的边界不确定的扩展集合理论,它们主要用于解决现实中存在的一些不确定性问题。主要介绍了它们的基本思想、最新的研究进展以及应用领域等,并对3种理论的区别和内在联系进行了分析。 相似文献
13.
14.
15.
在粗集和双枝模糊集基础上,讨论了粗双枝模糊集的嵌入集的性质;利用模糊集的截集,讨论了粗双枝模糊集的嵌入集的截集性质。 相似文献
16.
几种L-模糊集之间的关系 总被引:1,自引:0,他引:1
研究了区间值模糊集,直觉模糊集,模糊值模糊集和二型模糊集之问的关系,指出直觉模糊集与区间值模糊集是等价的;在一定条件下,模糊值模糊集可由区间值模糊集生成;每一个二型模糊集可转化成一个区问值模糊集且每个区间值模糊集可看做一个二型模糊集. 相似文献
17.
18.
19.
讨论了由两个广义Cantor集相交生成的分形集,利用Moran集的维数性质,探讨了在满足一定条件下此分形集合的维数性质. 相似文献
20.