期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
PM紧邻极值Brick
1
作者 邓家宏 《闽南师范大学学报(自然科学版)》 2021年第1期53-56,共4页
图G中所有完美匹配的关联向量,通过整数线性组合形成的空间,称为图的匹配格.若匹配覆盖图满足G完美匹配数等于匹配格的维数,则称其为匹配覆盖极值图.当图任意去掉两个点不交的匹配交错圈后,剩下的图无完美匹配,则称该图满足PM紧邻.本文... 图G中所有完美匹配的关联向量,通过整数线性组合形成的空间,称为图的匹配格.若匹配覆盖图满足G完美匹配数等于匹配格的维数,则称其为匹配覆盖极值图.当图任意去掉两个点不交的匹配交错圈后,剩下的图无完美匹配,则称该图满足PM紧邻.本文证明了所有极值brick均为PM紧邻. 展开更多
关键词 匹配覆盖图 BRICK 极值图 pm紧邻
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部