【摘 要】
:
我们称图G的一个匹配M是导出匹配,如果E(V(M))=M.图G的导出匹配数是指图G的最大导出匹配的边数,用IM(G)表示。H叫做图G的真导出子图,如果H是G的导出子图且H≠G.我们称图G是一个
论文部分内容阅读
我们称图G的一个匹配M是导出匹配,如果E(V(M))=M.图G的导出匹配数是指图G的最大导出匹配的边数,用IM(G)表示。H叫做图G的真导出子图,如果H是G的导出子图且H≠G.我们称图G是一个极大(m+1)K2-free二分图,如果图G是一个连通非完全简单二分图,使得对图G中任何不相邻的两点x和y,其中G+ xy不含奇圈,都有IM(G+xy)=IM(G)+1=rn+1.我们称图G是一个基本极大(m+l)K2-free二分图,如果图G是一个极大(m+1)K2-free二分图,而且图G的任何一个真导出子图都不是一个极大(n+1)K2-free二分图,其中n为任意自然数。我们已经发现了12,13,14,15和16个顶点的2K2-free图,并对基本极大(m+1)K2-free二分图的结构进行了深入探讨。本文研究基本极大(m+1)K2-free二分图的结构,刻划基本极大(m+1)K2-free二分图的顶点数,最大度,连通度和最小度,特别地,研究了最小顶点割T={u1,u2)的基本极大(m+1)K2-free二分图,并且刻划G-T的连通分支的顶点数,最大度和最小度。
其他文献
最大公约数与最小公倍数的七次和函数本文在第一章中首先介绍最大公约数,最小公倍数,积性数论函数,Dirichlet卷积,Dirichlet级数,Riemannzata函数,Euler求和公式及数论函数的均值等
小学数学教学过程中,学生思维能力的培养至关重要.小学生数学思维能力的培养与小学数学教学活动的开展有相互促进作用,一方面,小学数学教学活动的开展能够培养学生的数学思维
[目的]研究盐胁迫对二色补血草根系活力的影响。[方法]分别利用0、100、200、400mmol/LNaCl处理盐生植物二色补血草(Linminoium bicolor(Bunge)Kuntze),2周后分别测定根系生
寿险精算学作为一门综合性非常强的学科,主要建立在数理统计与概率论的基础上,通过使用微积分等数学方法对人寿保险的寿险分布函数、寿险分布规律、计算保费以及准备金计算等问题进行研究。作为寿险公司为了能稳定健康地发展,需要有合理的偿付能力,而这种偿付能力与责任准备金紧密相连。保险准备金是为确保保险人依约践诺保险赔偿或给付义务,根据相关法律法规或特定业务及政策须要,从保费收入或盈余中提取出来的与其承担的保险
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
超单纯设计是指任意两个区组至多相交两个公共点的设计,可用来构造重叠码和具有尽可能多不同区组的设计.一个超单纯循环设计可用来构造光正交码,本文主要研究两类较大指数的超
分类是数据挖掘的一项核心任务,而分类的依据常常是所关心的问题的某些方面的特征(通常称之为属性)。由于数据库中的数据往往与给定的属性集中的某些属性的状态(即取值)无关或关联
在新课改的环境下,我国中学课程均进行了改革。为了提高学生政治方面的能力,我国大多数中学均开设了政治课程,并在教n学方式中不断进行改革与完善。
p-Laplace方程是一类比较重要的微分方程模型,它来自于非牛顿流体问题及非线性弹性问题等.本文讨论了一维p-Laplace方程在共振点附近无穷多个次调和解的存在性,并给出了方程大