期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于分数k-因子临界图与分数k-可扩图的若干结果
1
作者 黄晓娴 刘岩 吴博思 《运筹学学报》 CSCD 北大核心 2016年第1期125-130,共6页
一个简单图G,如果对于V(G)的任意k元子集S,子图G-S都包含分数完美匹配,那么称G为分数后-因子临界图.如果图G的每个k-匹配M都包含在一个分数完美匹配中,那么称图G为分数k-可扩图.给出一个图是分数k-因子临界图和分数k-可扩图的充分条件,... 一个简单图G,如果对于V(G)的任意k元子集S,子图G-S都包含分数完美匹配,那么称G为分数后-因子临界图.如果图G的每个k-匹配M都包含在一个分数完美匹配中,那么称图G为分数k-可扩图.给出一个图是分数k-因子临界图和分数k-可扩图的充分条件,并给出一个图是分数k-因子临界图的充分必要条件. 展开更多
关键词 分数完美匹配 分数k-因子临界的 分数k-可扩的 分数匹配数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部