您的位置： 专家智库 > >

河南省基础与前沿技术研究计划项目(102300410044)

作品数：2 被引量：1H指数：1
相关作者：王秀梅林诒勋尚卫苹刘颖孙玉芹更多>>
相关机构：郑州大学上海立信会计学院上海电力学院更多>>
发文基金：河南省基础与前沿技术研究计划项目国家杰出青年科学基金上海市自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇英文
  • 1篇运筹
  • 1篇运筹学
  • 1篇图论
  • 1篇完美匹配
  • 1篇极图

机构

  • 2篇郑州大学
  • 1篇上海电力学院
  • 1篇上海立信会计...

作者

  • 2篇王秀梅
  • 1篇孙玉芹
  • 1篇尚卫苹
  • 1篇林诒勋
  • 1篇刘颖

传媒

  • 1篇黑龙江大学自...
  • 1篇运筹学学报（...

年份

  • 1篇2013
  • 1篇2010
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
偶匹配可扩性的极图问题(英文)被引量：1
2010年
设G是含有完美匹配的简单图.称图G是偶匹配可扩的(BM-可扩的),如果G的每一个导出子图是偶图的匹配M都可以扩充为一个完美匹配.极图问题是图论的核心问题之一.本文将刻画极大偶匹配不可扩图,偶图图类和完全多部图图类中的极大偶匹配可扩图.
王秀梅尚卫苹林诒勋
关键词：运筹学图论
关于极大二部匹配可扩图
2013年
若简单图G的每一个二部匹配都可增扩为G的一个完美匹配,则称图G是二部匹配可扩图(简称BM-可扩图)。BM-可扩图广泛地存在于相对稠密的图类之中。讨论树梯图、加强树梯图和正则加强树梯图等图类,并在树梯图图类中确定了正则加强树梯图是加强树梯图中的极大BM-可扩图的刻画。该结论与Wang Xiu-mei一起给出了三类极大BM-可扩图的完全刻画。
孙玉芹王秀梅刘颖
关键词：完美匹配
全选 清除 导出
共1页<1>
聚类工具0