PM紧邻极值Brick

来源 :闽南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:mai2621329
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G中所有完美匹配的关联向量,通过整数线性组合形成的空间,称为图的匹配格.若匹配覆盖图满足G完美匹配数等于匹配格的维数,则称其为匹配覆盖极值图.当图任意去掉两个点不交的匹配交错圈后,剩下的图无完美匹配,则称该图满足PM紧邻.本文证明了所有极值brick均为PM紧邻.
其他文献
【目的】定量分析梨树县土地利用状况,为梨树县土地利用结构调整、农业布局优化提供科学参考。【方法】文章以梨树县为研究区,在1987年、2003年和2019年Landsat 5/TM、Landsa
瑶族祭祀历史悠久,其主要特点是:(一)以道教科仪为主,儒释道结合;(二)巫咒神秘性与社会习俗性结合;(三)虔诚神圣性与轻松欢娱性结合;(四)组织严谨性与参与自由性结合;(五)多种艺术形式结
在媒体融合背景下期刊编辑要坚定使命和担当,保证学术期刊旺盛的生命力。文章以H大学教育学硕士研究生发表的学术论文为样本,对H大学学报硕士研究生来稿和用稿情况进行统计分