首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
图Cm-1 ∪ Cm的优美性   总被引:1,自引:0,他引:1  
证明了C4k+1∪ C4k+2的优美性,得到了Cm-1 ∪ Cm为优美图的充要条件.  相似文献   

2.
证明了 Seoud等当 k≥ 3时 C3 与 C2 k的不相交并 C3 ∪ C2 k为调和图的猜想 ,并扩展该结果 ,证明了 C5 ∪ C2 k( k≥ 2 )是调和图 ;给出猜想 C2 j+ 1 ∪ C2 k( j≥ 1,k≥ 2且 ( j,k)≠ ( 1,2 ) )是调和图 .证明了幂图 P4n( 8≤ n≤ 17)与 P5 n( 14≤ n≤ 17)是调和图 ,否定了 Seoud等关于当且仅当 1≤ k≤ 3时 Pkn( 1≤ k≤ n -1)是调和图的猜想 .给出了相反的猜想 :当 n≥ n0 ( k)时 Pkn是调和图 ( n0 ( k)为依赖于 k的足够大的整数 )  相似文献   

3.
讨论了非连通图D2,6∪G的优美性,给出了非连通图D2,6∪G是优美图的一个充分条件,证明了若图G是特征为k且缺k+9标号值的交错图(9≤k+9≤|E(G)|),则非连通图D2,6∪G存在缺k+1和k+6标号值的优美标号.  相似文献   

4.
将k-优美图的概念进行了推广,引入A~B优美图的概念,并以此为基础,得到了非连通图(P3∨(Km))∪G及(C3∨(Km))∪G是优美图的一个充分条件.证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图(P3∨(Km))∪(k∪j=1Kn,t)和(C3∨(Km))∪(k∪j=1Kn,t)是优美图;当k=1,2,2≤n<2m+1时,图(P3∨(Km))∪k∪j=1P(j)n,(C3∨(Km))∪k∪j=1P(j)n和(P3∨(Km))∪Pn∪St(t)是优美图;当2≤n≤2m +1时,(C3∨(Km))∪Pn∪St(t)是优美图.本文的结果推广了现有的一些结论.  相似文献   

5.
本文证明了若G为一个k(k≥2)连通简单图,最小度为,δV(G)=n≥3,X 1,X 2,……,X k是顶点集合V的子集,X=X1∪X2∪…∪Xk,且对于Xi(i=1,2……k)中任意两个不相邻点u,v,都有N(u)∪N(v)≥n-δ,则X在G中可圈。并给出几个相关推论.  相似文献   

6.
讨论了非连通图C4m-1∪C12m-8∪G的优美性,证明了当m为任意正整数,G是特征为k且缺标号值k+6m-4的交错图(6m-4≤k+6m-4≤|E(G)|)时,非连通图C4m-1∪C12m-8∪G存在缺标号值k+16m-9的优美标号,其中,Cm是具有m个顶点的圈.  相似文献   

7.
证明了:当k≥1时,非连通图C(2)4k+2∪Gm是优美图,其中Gm是任意一个有m条边的优美图.  相似文献   

8.
证明了:当 k ≥1时,非连通图 C (2)4k+2∪ Gm 是优美图,其中 Gm 是任意一个有m 条边的优美图。  相似文献   

9.
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件。证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号。  相似文献   

10.
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件.证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号.  相似文献   

11.
三元等价关系的定义和等价性质   总被引:3,自引:1,他引:3  
给出三元等价关系的定义,并讨论了它的一些基本性质以及三元等价关系的一些等价条件。  相似文献   

12.
给出了在有限集上构造三元等价关系的方法,揭示了三元等价关系的实质。  相似文献   

13.
给出了由L-fuzzy半群上的L-fuzzy关系生成的L-fuzzy同余关系.  相似文献   

14.
偏好关系的对偶性   总被引:1,自引:1,他引:1  
建立了基本二元关系以及偏好关系的对偶理论.引入并讨论了二元关系之间的基本性质以及偏好关系之间的一些性质的对偶性.建立了基本二元关系以及偏好关系的各种性质之间的蕴涵式.定义了一些新的序关系,并对各种偏序关系所满足的基本性质给出了完整的刻划.  相似文献   

15.
岩石纵波速度—密度的关系对于指导塔河地区灰岩的勘探开发是非常有必要的。本文选取了该地区22口井中采集到的100块有代表性奥陶系灰岩的岩心样品,基于MTS岩石物理测试系统测量常温常压条件和地层温压条件下的不同流体饱和状态灰岩(205组)的纵波速度、密度等参数,整理数据分析发现Garnder关系式(1974)和Castagna关系式(1993)不能很好地适用于该地区灰岩的速度密度关系,进而采用自适应异常点剔除的速度—密度关系的最佳拟合方法结合异常点剔除合理性分析,得到适用该地区的速度?—密度多项式、指数拟合关系式,该关系式能较好地表示该地区的速度—密度关系,有助于提高该地区的储层预测的准确性和可靠性,具有重要的实际应用价值和理论价值。  相似文献   

16.
基于阿姆河右岸地区31块饱和盐水的灰岩岩样的岩石物性测试数据,对Castagna等提出的纵波速度-密度的多项式和指数关系式的正确性进行了分析.实际测试数据的分析结果表明,Castagna等提出的指数关系式在该区的预测误差较大,而多项式关系式可以较好地反映该区灰岩岩样的纵波速度-密度的关系,且随着围压的增加,多项式拟合的精度逐步提高,有效地验证了多项式关系式的正确性.该结论有助于研究区的储层预测研究,具有重要的理论和实际应用价值.  相似文献   

17.
模m同余关系的进一步讨论刘晓霞(西北大学计算机科学系,西安710069;作者,女,30岁,讲师)定义1[1]设u=〈X,*,+,△,…,〉是代数系统,若X中的等价关系E还对X中任意元素x1,x2,y1和y2,这里x1Ex2,y1Ey2关于所有运算“...  相似文献   

18.
二元关系是最基本的关系。本文给出三元等价关系的定义,讨论三元等价关系的分类性质,以及三元等价关系与二元等价关系之间的联系。  相似文献   

19.
给出了由L-fuzzy集上的L-fuzzy关系生成的L-fuzzy等价关系.  相似文献   

20.
粗糙集理论的扩展模型研究   总被引:4,自引:0,他引:4  
在传统的粗糙集模型和相容粗糙集模型基础上,通过松弛对象之间的不可分辨和相容性条件,给出了一种新的基于和谐关系的粗糙集模型.在新的模型中,α-和谐关系在论域里导出一个嵌套的等价关系序列.分析了α在不同的取值区间时,和谐关系的粗糙性与信息熵间的关系.给出一个具体的实例对新的模型加以解释说明.  相似文献   

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

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