关于偶匹配可扩图中删去两个点

来源 :河南科学 | 被引量 : 0次 | 上传用户:goskatecomcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是含有完美匹配的简单图.称G是偶匹配可扩的,如果G中导出子图是偶图的匹配M都可以扩充为G的完美匹配.研究了在偶匹配可扩图中删去两个顶点后该图的性质.这些性质对于偶匹配可扩图的进一步研究会有帮助.
其他文献
本文通过对陕西省高新技术产业进行SWOT分析,明确了陕西高新技术产业发展的优势有人才和技术优势、区位和交通优势、综合成本优势;机遇包括良好的政治经济环境和技术环境;然
本文分析了当前我国大学英语教学的现状,指出改革大学英语教学的唯一出路是应用计算机网络技术进行教学,并分析了计算机网络技术给大学英语教学带来的机遇和挑战,提出大学英语教
近年来,“120”急救模式以其便捷、高效的服务,不但成为公众心目中的重要医疗品牌,也成为以通讯网络等整合急救医疗资源直接面向生命个体的在线方式。
《中华人民共和国劳动法》的颁布.是我国社会政治生活中的一件大事,是劳动法制建设的重要里程碑;亿万劳动者多年的期盼变为现实,我国终于有了一部以调整劳动关系,保护劳动者
6月24日,市妇科疾病查治动员大会在市妇保院召开。同时,市肿瘤早期筛查中心、市数字病理远程会诊中心揭牌。中国初级卫生保健基金会副秘书长胡宁宁、市人大常委会副主任杨家谊
雪覆千山道,沙波万里流。碧溪天镜外,苍岭居清秋。云海昆仑顶,胡杨卷浪悠。缥缥烟雨梦,岚鹤恋沙鸥。