首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
引入了图的相对结合数的概念,讨论了它的性质和某些图的相对结合数,得到它的下界,它与图的Hamilton连通性的关系及联图的相对结合数等结果。  相似文献   

2.
在已有研究的基础上,进一步讨论图的相对结合数rb(G)与图的结构的关系,主要得到有关rb(G)=n-6和rb(G)=4-n时的结果。  相似文献   

3.
图的相对结合数的进一步结果   总被引:1,自引:1,他引:0  
在文献[2]基础上,对图的相对结合数进行了进一步讨论,其中讨论了相对结合数与图的结论,图含有1-因子的关系,并给出了带宽的一个新下界。  相似文献   

4.
5.
关于正则图的独立数的一点注记   总被引:2,自引:0,他引:2  
给出n阶k-正则图独立数的界限,并着重讨论了其界的可达性问题。  相似文献   

6.
证明广义图K(4,n)是(d,d)-算术图或(2d,d)-算术图。  相似文献   

7.
在Thomassen定理^[1]的基础上,推广了Thomassen定理的结果并讨论了收缩边,加边和去边之后图的点连通度的不变性及该边应具有的性质。  相似文献   

8.
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}, 其中wV(G),V′={v′|v∈V(G)}.猜想对简单图G,χ′(μ(G))=Δ(μ(G))+1当且仅当G=K2.其中,χ′(G)表示G得边色数,且证明了Δ(G)>(|V(G)|)/(2)时猜想为真.  相似文献   

9.
研究了并图的niche数,对niche小于等于2的图的并图的niche数进行了详细讨论,并由此获得若干重要并图的niche数。  相似文献   

10.
11.
环氧沥青固化剂的一些相关问题研究   总被引:1,自引:1,他引:0  
使用环氧沥青对施工要求严格,通过黏温曲线的变化提出了几种新固化剂用在B组分内,有效的减缓了固化时间,满足了施工性能,提供了足够长的时间完成拌合、摊铺、碾压一系列工艺,还通过高温性能测评了几种常见级配,并提出了一种适合此次新环氧沥青的级配。  相似文献   

12.
本文通过一个算例,指出关于Fuzzy数集和Fuzzy复数集确界的四个定义不符合经典习惯,给出了修改后的定义并证明了几个关于Fuzzy数集与Fuzzy复数集确界的性定理。  相似文献   

13.
给出亲和数的几个性质与优化算法,计算出10对亲和数。  相似文献   

14.
在1,2,…,n这n个元素中,任取其中的m(m≤n)个不同元素之积作为一项,别共有Cn^m项。通过对这Cn^m项总和的研究,得到了一个总和的递推计算公式,给出了它的简便运算法则,并在研究过程中,意外地发现了两个非常有趣的推论。  相似文献   

15.
本文讨论一般二阶线性微分方程2∑i=oψi(x)y^(^i^)=f(x)经变量变换x=ψ(t)化为常系数线性微分方程的条件及解题步骤,最后,举例说明了上述结果。  相似文献   

16.
对Householder矩阵的特征值给出了3种不同的求法,对此矩阵的初等反射性质作出了具有几何意义的证明,并讨论了该矩阵的若干性质.还作出了此矩阵的一个等价表示及给出了一个特殊的线性变换,使得在此变换下的表示矩阵就是Householder矩阵.  相似文献   

17.
本文对一次不定方程涉及的相关问题进行了研究,主要研究成果包括证明一个线性多元不定方程的通解定理、逐次推进法解一次同余方程组和文献[1]中提出的新辗转相除法的应用。  相似文献   

18.
给出一个快速算法,得到了10000-200000之间的不可模数。  相似文献   

19.
设G是一个图,如果V(G)能划分为t个两两不交的控制集Dt(i=1,2,…,t),则称G有t-控制集划分.图G的集控制数定义为d(G)=max{ t|G有t-控制集划分}.该文主要研究乘积图与联图的集控制问题,给出其集控制数的界限,并确定一些特殊图的集控制数.  相似文献   

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

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