您的位置: 专家智库 > >

乔诚

作品数:1 被引量:7H指数:1
供职机构:中国计量学院理学院更多>>
发文基金:浙江省自然科学基金国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇完美匹配
  • 1篇二部图

机构

  • 1篇中国计量学院

作者

  • 1篇乔诚
  • 1篇王勤

传媒

  • 1篇中国计量学院...

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
导出匹配可扩二部图度和条件的改进被引量:7
2010年
研究并改进了导出匹配可扩二部图的度和条件.主要结论如下:若图G是一个有二部划分(A,B)的二部图,且|A|=|B|=n=3k+1(k≥2),如果对图G中任意不相邻的顶点u和v,有d(u)+d(v)≥4k+1,那么图G是导出匹配可扩的,并且该结果是最佳可能的.
乔诚王勤
关键词:完美匹配二部图
共1页<1>
聚类工具0