r-正则图的顶点数、边连通度和k-对等图

来源 :烟台大学学报:自然科学与工程版 | 被引量 : 0次 | 上传用户:ebayka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
证明了如下结论:设n为偶数,r和k为奇数,n>r>k>0,λ≥2为整数,λ*=2[(λ)/(2)]+1,r-λ*k>0,G是有n个点、边连通度为λ的r-正则图,若n<(r+2)(k+1),则G是k-对等图.
其他文献
针对相邻建筑物在地基中产生的沉降相互影响问题,从新旧建筑物的强度、刚度、结构类型、地质情况、荷载大小等方面进行了分析和探讨,提出了对不同类型结构的处理方法和设计计算
目的:分析不同浓度重组myocilin蛋白对体外培养的原发性开角型青光眼(primary open angle glaucoma,POAG)患者小梁网细胞纤维连接蛋白(fibronectin,FN)表达及对黏附功能的影响。方
基于Leray-Schauder度理论和上下解方法讨论非线性边值问题y″+f(y)=0,y(0)=0,y(1)=b>0的正解存在性,其中f是局部Lipschitz连续函数f(0)≥0,并且可以是变号函数.主要结论是:如
既是κ-覆盖又是κ-消去的图称为κ-对等图.给出了边连通度为λ的r-正则图是后.对等图的若干充分条件,得到了如下结论:设r,κ,λ均为正整数,G是边连通度为λ的r-正则图,λ≥2且|V(G)|为偶
对碳纤维混凝土做了低周反复加载试验,分析了试件的破坏特征及其变形规律,探讨了影响应力-应为曲线形状的特征值及碳纤维掺量的关系,提出了碳纤维混凝土轴压应力-应变全曲线的半经
国外一些发达国家拥有巨大信贷资金 ,一般每年对发展中国家一些项目提供贷款。此类贷款因含有资助性质 ,无论计息标准或偿还期限都较正常贷款优惠。年利息一般在 5 %以下 ,部
期刊
研究了均匀各向同性不可压缩neo—Hookean材料组成的圆柱壳在内、外表面分别受到不同的突加死载荷作用的径向对称运动问题.得到了描述圆柱壳内表面径向运动的二阶非线性常微分
参照已有的托换方法,提出了一种新的托换方法-扩底墩坑式托换技术,研究了该技术的适用范围,受力特点,设计及施工要点,并介绍了其在实际工程中的应用,分析了这种技术的科学性和合理性