关于匹配数为1的极值拟2-均衡4-主部K-图的结构

来源 :天津师范大学 | 被引量 : 0次 | 上传用户:ontheroad2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对匹配数为1的极值拟2--均衡4--主部k--图的结构进行了研究。设H为一个以V1,V2,…,Vk为顶点类的k-部k-图,k≥5,称H为一个拟2-均衡4-主部k-图,如果|{i∈[k]:|Vi|=2)|=4,min{|Vi|:i∈[k],|Vi|≠2}≥3。设H为一个以V1,V2,…,Vk为顶点类的拟2-均衡4-主部k-图,当v(H)=1时,如果|E(H)|达到了最大值;那么H将有怎样的结构呢:这是本文的主要目的。为此,首先考虑2-均衡4-部4-图的结构.设G为一个2-均衡4-部4-图,其匹配数为1.当G的边数达到最大时,称G为一个极图.所有极图的结构均得到了详尽的描述,它们共有7个同构类。利用上述所得的关于2-均衡4-部4-图的结果,最终详尽地描述了极值拟2-均衡4-主部k-图的结构,在同构的意义下,它们共有7类。
其他文献
可再生资源是在一定条件下用自然力能够保持和增加蕴藏量的自然资源,在合理开采的前提下,可以自己生产自己。对这类资源要注意适度开发,不能为了一时的高产去“竭泽而渔”,应该在
  本文针对半线性微分方程中含有的非线性项f(u),在有限元计算中将插值lhf(uh)代替f(uh),从而得到一种简化的有限元法-插值系数有限元法。同经典的非线性有限元相比,插值系数
在经典的风险模型中,往往假定保险公司中不同时期的保费收入和理赔额分别为两列独立同分布的随机变量,而且是相互独立的.但是由于保险业务的复杂性,在某些情况下,这些假定并不一
本文主要利用Banach空间中凸闭集上常微分方程解的性质研究弱内向映象在满足一定条件下的不动点指数,并给出不动点指数的性质,得到一系列的不动点定理.这些不动点指数的建立使
确定完全二部图Km,n的所有符号图准亏格的最大值是Archdeacon提出的一个公开问题.在本论文中,我们首先确定了完全二部图 K4,4、K4,5的所有符号图的扭转等价类以及其最小准亏
奇异扰动问题出现在科学技术许多领域之中,求解奇异扰动问题的数值方法有很多种,其中有限差分法是一种传统的数值离散方法。通常情况下,有限差分法结合等距网格剖分,但由于奇异扰
无网格方法作为一种新的数值计算方法,由于其可以克服有限元法等传统数值分析方法对网格的依赖性,彻底或部分地消除网格,近年来获得了蓬勃的发展,是目前数值计算研究的热点领域之
有理曲线和曲面作为一类重要的参数曲线曲面,在计算机辅助设计与制造中有着广泛的应用。然而由于曲线曲面的隐式形式具有参数形式所不具有的优点,有时还需要求参数曲线曲面的隐
从2002年底开始,我省在农村组织实施“双培双带”先锋工程,即把农村党员、干部培养成发展能手, 把农村发展能手培养成党员、干部,带头致富,带领群众共同致富。从各地的实践情
“权为民所用,情为民所系,利为民所谋。”这是“三个代表”重要思想的本质要求。立党为公、执政为民是我们党的工作的出发点,也是对各级领导干部的基本要求。说到底,我们工作的根