您的位置： 专家智库 > >

许涛

作品数：1 被引量：1H指数：1
供职机构：济南广播电视大学更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇图论
  • 1篇完美匹配
  • 1篇二部图

机构

  • 1篇河北农业大学
  • 1篇济南广播电视...
  • 1篇中国科学院大...

作者

  • 1篇何新英
  • 1篇朱建明
  • 1篇许涛

传媒

  • 1篇运筹与管理

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
二部图上完美匹配的正交匹配分解被引量：1
2008年
给定简单二部图G=(V,E),最大度是k(k≥3),G有一个完美匹配M={e1,e2,…,ek}。称边集E的划分{E1,E2,…,El}是G的一个关于M的正交匹配分解,如果对每一个Ei是G的匹配并且包含且仅包含M中的一条边。在本文中我们将证明对于简单二部图G,存在关于完美匹配M的正交匹配分解,并给出了求这个分解的多项式时间算法。
朱建明许涛何新英
关键词：图论多项式时间算法二部图
全选 清除 导出
共1页<1>
聚类工具0