正盈量二部图的最大匹配数下界的紧性

来源 :龙岩学院学报 | 被引量 : 0次 | 上传用户：xdz429

【摘要】

：

无向简单图G的亏度(deficiency)是未被最大匹配所覆盖的顶点数;一个二部图G(A,B)具有正盈量(positive surplus)(对A而言)当且仅当对A的任何非空集合X所包含的顶点数一定小于

【作者】

：

刘春扬

【机构】

：

福建医科大学数理计算机教学部

【出处】

：

龙岩学院学报

【发表日期】

：

2005年6期

【关键词】

：

二部图最大匹配数正盈量

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

无向简单图G的亏度(deficiency)是未被最大匹配所覆盖的顶点数;一个二部图G(A,B)具有正盈量(positive surplus)(对A而言)当且仅当对A的任何非空集合X所包含的顶点数一定小于其邻集所包含的顶点数.对具有正盈量的二部图,刻画了其当亏度def(G)给定时达到最大匹配数下界的二部图,从而验证了此类二部图最大匹配数下界的紧性.

其他文献

区域教育信息资源共建共享机制研究

立足于区域教育信息化建设,在分析区域教育信息资源共建共享现状的基础上,以龙岩市为例,提出在区域内建立对教育信息资源实行集中力量共建共享的机制,希望为促进区域教育信息

期刊

教育信息资源共建共享机制educational information resources constructing and sharing mechan

《状元高分学习法》让百万孩子受益

您想让您的孩子出人头地金榜题名吗？您还在为您的孩子学习成绩不佳而苦恼吗？您还在为您的孩子学习成绩停滞不前而烦心吗？《状元高分学习法》来帮您!《状元高分学习法》精选四百

期刊

《状元高分学习法》小学版中学版教育体制学习方法

用循环矩阵构造HADAMARD矩阵

用循环矩阵上构造的域以及域上定义的特定的符号函数，给出了Hadamard矩阵较为直接的构造方法。用该方法可以较快和较准确地给出例如500或者1020等等较高阶的Hadamard矩阵。

期刊

HADAMARD矩阵循环矩阵-P域上的符号函数

企业如何选择管理咨询公司

企业为了提高竞争能力,获得竞争的优势,往往需要管理咨询公司来解决企业许多问题,如何选择一个适合的管理咨询公司,与之顺利合作,达到其目的呢?作者在文中对此问题进行了初步

期刊

中国企业管理管理咨询公司管理水平组织结构经营理念management consultation enterprise consultative

淫乱贪官吴志明的“快乐”毁灭

2011年8月22日，江西省政府原副秘书长、党组成员吴志明因严重违反党纪政纪被开除党籍，移送司法机关依法处理。江西省纪委在通报中指出，吴志明为他人谋取利益，收受巨额贿赂逾千万；道德败坏，生活极端腐化……　　据悉，吴志明被抓时正与两名情妇在床上激战，双规后，办案人员从吴志明住处搜出大量避孕套、壮阳药和两本令人咂舌的“快乐日记”——第一本是淫乱史，里面记录136名情妇的简介、性爱次数、地点、感

期刊

吴志明“快乐”为他人谋取利益毁灭贪官副秘书长依法处理司法机关

贫寒矿工崛起职业拳王：有梦想谁都了不起

身高仅1.55米，贫穷又矮小的他，几年前以挖矿、拉矿维持生计。在常人眼里，他这辈子注定要回到农村种地，没有人会将他与世界拳王联系到一起，更没有人看好他，包括第一次见到他的拳击教练。然而，凭着对拳击运动的热爱，23岁才出道的他，在没有体制与资金保障的情况下，靠着顽强的毅力与梦想的支撑，一跃成为中国首位世界职业拳王！　　异想天开，矿工学拳　　1982年10月3日，熊朝忠出生在云南省一个名叫岩蜡脚的苗寨

期刊

拳王梦想职业矿工拳击运动资金保障世界生计

基于Agent的异构数据库统一检索系统设计与实现

结合数字图书馆异地网络数据库的不可操作的技术特点，提出利用HTTP协议构建检索代理Agent实现异构数据库的统一检索，阐述利用Agent技术实现统一检索的系统体系结构和检索模型，讨

期刊

数字图书馆统一检索代理digital Library integrated retrieval agent

正盈量二部图的最大匹配数下界的紧性

其他学术论文