具有|V(G)|+3个最大匹配的因子临界图的结构

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:hisandy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个简单图,具有顶点集合V(G)和边集合E(G)。在连通图G中,如果对任意的υ∈V(G),G-υ有完美匹配,则称G是因子临界图。因此一个因子临界图有奇数个顶点且最小度不小于2。 图的最大匹配计数和完美匹配计数问题是图论和组合最优化中的一个热点研究问题,它有广泛的应用。例如,在化学领域,二部图的完美匹配数是[3,4]中所研究的Kekulé结构数。但是由[2]知:一般图(甚至二部图)的完美匹配计数问题是NP—困难问题,所以最大匹配的计数问题也是困难的。2005年,刘岩老师刻画了最大匹配数m(G)≤|V(G)|+1的因子临界图的结构。2007年,杨春侠刻画了最大匹配数m(G)=|V(G)|+2的因子临界图的结构。本文的第二章在刘岩和杨春侠所做的结果的基础上进一步刻画了最大匹配数m(G)=|V(G)|+3的2-连通的因子临界图的结构。第三章刻画了最大匹配数m(G)=|V(G)|+3的因子临界图的结构。
其他文献
在初中生特殊的生理心理发育期,初中班主任的德育工作变得极为重要.初中生的升学压力,还有初中生今后的人生观、价值观、世界观的确立,都由班主任的德育教育决定.教师是人类
随着汽车成为人们生活的一部分,交通事故也成为全球范围内普遍担心的问题.障碍物检测系统作为解决交通安全问题的重要系统,成为各国研究的重点.动态场景下运动障碍物的检测由
重庆市开县正坝镇纪委书记张建国在一场突如其来的灾难面前,临危不惧、奋不顾身、舍生忘死地保护着人民群众的生命安全。在他的身上闪现着共产党人忠实践行“三个代表”重要
甲醇国内甲醇市场持续低迷,但与4月相比行情较稳定。国内市场整体供应量较大,保税区进口货转港出口有所增加,传统下游产品未有好转,但新兴下游甲醇制烯烃和甲醇制汽油,需求量
随着世界经济的稳步增长和汽车价格的不断下降,近年来私人汽车的持有量显著上升。在享受汽车给人们带来便利的同时,因交通事故而产生的问题也日益突出。其中司机泊车时由于车后
每天,我们都要站在镜子面前,审视自己,端正衣冠,奔赴工作岗位。这最寻常不过的生活细节反映了人们的自尊与自律。做人也是一样,特别是各级组工干部,也需要一面镜子——一面
期刊
分类问题是模式识别与机器学习共同的研究热点,而本质上,分类问题就是找出不同样本类别分类面的数学最优化问题。引力分类是基于数据样本之间相似性的惰性分类学习方法,而支
多项式系统在实际应用中广泛存在。尤其是在运动控制系统、机电系统、过程控制、生物系统、电子电路等系统中,很多控制问题均可建模、转化或近似为多项式系统。因此,如何分析和
兖州矿业(集团)公司通讯中心对综合业务数字网(ISDN)的业务特性、服务类型、业务种类和应用等方面开展了研究分析,认为综合业务数字网具有显著的优越性和广泛的应用前景。 Y
在我们现实生活中,网络无处不在,我们都身处于复杂的网络系统中。复杂网络的探究一直是一个热点,很多专家学者都致力于此。复杂网络的研究可以帮助人们更好地认识网络、管理网络