论文部分内容阅读
利用匹配理论中的Gallai—Edmonds结构定理，首先得到了在一个有近完美匹配的图中判定一个顶点为近完美匹配全覆盖点的充要条件，然后对每一个顶点都为近完美匹配全覆盖点的图类给出了一个刻画．同时，也给出了一种构造这类图的方法．
近完美匹配全覆盖点
【摘 要】
：
利用匹配理论中的Gallai—Edmonds结构定理，首先得到了在一个有近完美匹配的图中判定一个顶点为近完美匹配全覆盖点的充要条件，然后对每一个顶点都为近完美匹配全覆盖点的图类
【机 构】
：
集美大学理学院
【出 处】
：
集美大学学报：自然科学版
【发表日期】
：
2014年1期
【基金项目】
：
福建省自然科学基金资助项目（2010J01008）
其他文献
衔接和连贯是语篇分析中的重要的概念,在小说这一重要文学体裁当中,作者时常运用多种高超的语篇衔接技巧来表达复杂的含义。本文根据系统功能语言学理论,通过分析小说《动物
通过对黄土高原沟壑区4条典型小流域的调查和治理模式的分析评价与系统研究,提出了适应于该地区的治理开发模式,初步确定了小流域不同单元水土保持综合治理的关键措施及其组
<正>第一部分:开题报告一、选题的意义、价值和理论支持1、选题的意义和价值:责任意识是指个人对自己和他人,对家庭和集体,对国家和社会所负责任的认识、情感和信念,以及与之
会议
布依族古歌源于布依族古代的神话、传说,旋律优美,节奏鲜明,歌声悦耳动听,情深意切,布依族古歌在布依族的祭祀、婚姻、丧葬、生育、饮食及生产习俗等社会生活中都有许多记录
从非点源污染的概念出发,阐述了水土流失触发的非点源污染及其危害,对不同的水土流失防治措施在非点源污染控制中的作用进行初步分析,试图从水土流失防治的角度为非点源污染
无线激光通信(Wireless Laser Communication,WLC)采用激光作为传递信息的载体在空间中传输的一种无线通信技术。因受大气湍流的严重影响,无线光通信中激光光斑出现光强起伏