1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 教学研究

等匹配图的性质与结构研究.pdf

等匹配图的性质与结构研究.pdf

    摘要

    匹配理论是图论中的一个基础研究内容,作为其重要分支已有百余年的历史.该领域

    积累了众多经典成果,使匹配理论成为一个具有广阔发展空间和丰富研究成果的理论体系.

    迄今为止,图中的极大匹配与最大匹配的相关性质一直是许多学者的研究重点,相关理论

    探索已取得了显著的进展.

    近年来,等匹配图的相关问题受到了越来越多学者的关注与研究.一个图被称为等匹

    配的如果该图中的每个极大匹配都是最大匹配.关于等匹配图的研究主要集中在刻画不同

    类等匹配图的结构.Saieed等人刻画

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >