期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
图的最大匹配个数的下界
1
作者 翟绍辉 郭利涛 +1 位作者 郑艺容 庄蔚 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第5期680-683,共4页
设G是一个具有n个顶点且最大匹配为k-匹配的连通图,这里n≥2k+1.证明了G至少有n-2k+1个互不相同的最大匹配,并且刻画了恰好具有n-2k+1个最大匹配的图.
关键词 最大匹配 因子临界图 gallai-edmonds结构定理
下载PDF
近完美匹配全覆盖点
2
作者 俞林 《集美大学学报（自然科学版）》 CAS 2014年第1期53-56,共4页
利用匹配理论中的Gallai-Edmonds结构定理,首先得到了在一个有近完美匹配的图中判定一个顶点为近完美匹配全覆盖点的充要条件,然后对每一个顶点都为近完美匹配全覆盖点的图类给出了一个刻画.同时,也给出了一种构造这类图的方法.
关键词 近完美匹配 全覆盖点 gallai—edmonds结构定理
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部