|
|||||
|
|
| PM紧邻极值Brick | |
| 引用本文： | 邓家宏.PM紧邻极值Brick[J].漳州师范学院学报,2021(1):53-56. |
| 作者姓名： | 邓家宏 |
| 摘 要： | 图G中所有完美匹配的关联向量,通过整数线性组合形成的空间,称为图的匹配格.若匹配覆盖图满足G完美匹配数等于匹配格的维数,则称其为匹配覆盖极值图.当图任意去掉两个点不交的匹配交错圈后,剩下的图无完美匹配,则称该图满足PM紧邻.本文证明了所有极值brick均为PM紧邻. |
| 关 键 词： | 匹配覆盖图 brick 极值图 PM紧邻 |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |