关于2k点可删的及k边可删的导出匹配可扩图的一些结果

来源 :郑州大学 | 被引量 : 0次 | 上传用户:tianyou424
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文涉及的图均为有限,非空,无向,简单图,主要研究下列四方面的问题:   1.2k点可删的导出匹配可扩图的度条件。   2.k边可删的导出匹配可扩图的度条件。   3.3正则1边可删的导出匹配可扩图的刻划。   4.4正则、不包含K1,4作为导出子图、1边可删的导出匹配可扩图的刻划。   得出了一些关于2k点可删的导出匹配可扩图及k边可删的导出匹配可扩图的结果。   定理1.设图G是有2n个顶点的连通图.如果δ(G)≥4n+2k-1/3,则图G是2k点可删的导出匹配可扩图,其中n≥3,k≤n-1。   定理2.设图G是有2n个顶点的连通图,则「4n+2k-1/3」是最小的正整数δ,使得对于每一个δ(G)≥δ的图G均为2k点可删的导出匹配可扩图,其中n≥3,且k≤n-1。   定理3.设图G是具有二部划分(A,B)的二部图.如果δ(G)≥2n+k+1/3,则图G是2k点可删的导出匹配可扩图,其中|A|=|B|=n,k≤n-1。   定理4.设图G是有二部划分(A,B)的二部图,且|A|=|B|=n,则「2n+k+1/3」是最小的正整数δ,使得对于每一个δ(G)≥δ的二部图G均为2k点可删的导出匹配可扩图,其中k≤n-1。   定理5.设图G是一个有2n个顶点的连通图.如果δ(G)≥「4n/3」+「k/2」,则图G是k边可删的导出匹配可扩图,其中n≥3,「k/2」≤「2n/3」-1。   定理6.设图G是具有二部划分(A,B)的二部图.如果δ(G)≥2n+3k+1/3,则图G是k边可删的导出匹配可扩图,其中|A|=|B|=n,k≤n-1/3。   定理7.3正则1边可删的导出匹配可扩图只有K3,3。   定理8.4正则、不包含K1,4作为导出子图、1边可删的导出匹配可扩图只有C62。   
其他文献
粗糙集是20世纪80年代提出的一个新理论,它为信息处理提供了新的技术手段.随着粒计算的飞速发展,将粗糙集理论与粒计算两者结合,是近年来粗糙集理论一个新的发展方向.钱宇华
在密码体制中,密钥流生成器中非线性组合函数中的设计对密码体制的安全起着关键作用.根据相应需求,密码设计者设计了种类特殊的非线性组合函数,来抵抗相应的攻击,如Bent函数是R
蛋白质的功能与其结构关系密切,了解蛋白质的结构有助于了解它们的功能。但获得蛋白质结构的传统方法—进行X射线晶体衍射和核磁共振实验—需要巨大的时间和金钱上的开销,在生
随着高校教育体制的不断变化发展,高校辅导员在学生管理当中所扮演的角色越来越多样化,为了凸显高校辅导员在当前高校学生管理法制化进程中所具有的作用,首要的一点就是要求
本文研究的主要内容是格值文法及其语言。李永明教授在文[19]中建立了一个新的模糊自动机模型,即格值自动机,在一个比以往研究的模糊自动机更广的框架—格半群意义下,来研究
“生鲜”如今俨然成为电商领域的一块肥肉,资本大佬们都想咬上一口。“剁手党”们也很配合,正持续刷新生鲜产品的网购频次和客单价。市场看上去很美好,只是,过往困扰生鲜电商
本文研究泛函方程的稳定性问题,着重讨论了柯西泛函方程f(x+y)=f(x)+f(y)和可乘泛函方程f(x·y)=f(x)f(y)的稳定性,并研究了相关的环同态和特征的稳定性问题。 文章研
设λ,λ,…,λ是n阶图G的特征值,图G的能量是E(G)=|λ|+|λ|+…+|λ|.具有n阶n+1条边的连通图称为双圈图,设G(n)是不含长为k和l的奇圈,且k+l≡2(mod 4)双圈图的集合.设G(n)是
高阶平均曲率和球面刚性定理双曲空间Hn+1或者Rn+2中的开半球面Sn++1。设φ:Mn→Nn+1是等距浸入,Hr为Bp,H{1/2-1/p,1/2-1/P-1,p=1或者H-0,其他.A,H表示二次方程x2+n(n-2/√n(n-1)
在本文中,首先证明了对于任意的Fuchs群Γ,当H/Γ是一个双曲型Riemann曲面时,Teichmüller曲线V(Γ)上有唯一的复流形结构使得从Bers纤维空间F(Γ)到V(Γ)上的自然投影是全纯的