【摘 要】
：
没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X包含于V（G）,Γ（X）表示V（G）中与X中至少一个顶点相邻的所有顶点组成的集合.本文
【机 构】
：
晋中学院数学学院,山西大学数学科学学院
【基金项目】
：
山西省自然科学基金资助项目（20041002）, 国家自然科学基金资助项目（60773131）
论文部分内容阅读
没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X包含于V（G）,Γ（X）表示V（G）中与X中至少一个顶点相邻的所有顶点组成的集合.本文证明了一个二部图G=（U,W）是饱和的当且仅当（a）存在唯一X包含于U,使得X〉Γ（X）,X-1〉Γ（X）且G的导出子图G[X∪Γ（X）]是完全二部图;（b）G的导出子图G[（U-X）∪（W-Γ（X））]是完全二部图,且满足U-X＋1=W-Γ（X）;（c）U-X中每个顶点与W中的每个顶点都相邻,且X∪（W-Γ（X））是图G
其他文献
在改革中发展在发展中创新韩德礼，王文利（大连海上安全监督局）大连海监局通信处是我国沿海主要港口大型国际海岸电台之一。担负着岸台与国内外船舶电台、公众性业务、远洋船辅电
随着互联网的飞速发展,网络安全问题也变得日益复杂和突出.入侵检测系统作为一种能够主动、实时地保障网络信息安全的动态安全设施,是继＂防火墙＂＂身份认证＂＂数据加密＂等传统安全保
祁俊生教授（1964-），男，重庆市开县人，党委委员、副院长，重庆医科大学兼职硕士生导师。1992年5月华中科技大学（原华中理工大学）获理学硕士学位，2004年获工学博士学位。1994．9-1995.12任
我国劳动法律对妇女的劳动权做了较为全面的保护,一定程度上给女大学生创造了较好的就业条件,女大学生理应珍惜这一形势,认真对待自己的职业生涯。然而目前我国女大学生的就
鉴于高原地区自然环境特点,以太阳能热风采暖系统中岩石床为研究对象,建立岩石床的数学模型。从蓄热特性和阻力压降2个方面,模拟分析岩石容积比热容、空气入口温度以及不同海
刘师培是清末民初著名的政坛人物、国学大师.他在伦理学领域有其独特的见解,其伦理学显现出新旧伦理学过渡转型时期的特点.
现役桥梁存在结构病害和设计不足,不能适应现代交通需要。针对碳纤维的高强轻质特性,将其运用在桥梁加固中,提出了碳纤维加固受弯计算的相关理论,重点对适筋破坏进行了分析计
知识的确定性问题是罗素哲学中一个重要的问题.罗素对知识确定性的考察依次经过了经验、理性和信仰三个阶段.在经验阶段,罗素认为感性认识是多样的、相对的和不可靠的;在理性
将图像处理与模式识别技术相结合，探讨基于图像识别的混凝土外观质量评价的新方法。通过混凝土外观图像样本，对图像进行淡化、强化、纹理、扩散、不同色度的处理，提取能反映图片
马克思、恩格斯在一生的学习实践中蕴含着＂四个相结合＂的学习思想,即获取知识与改造世界相结合的学习目标、刻苦钻研与严谨周密相结合的学习态度、理论探索与实践检验相结合的