您的位置： 专家智库 > >

黄威

作品数：2 被引量：1H指数：1
供职机构：河南科技大学数学与统计学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学

主题

  • 2篇图论
  • 2篇二部图
  • 1篇边染色

机构

  • 2篇河南科技大学

作者

  • 2篇黄威
  • 1篇尚有林
  • 1篇王琪凤

传媒

  • 1篇河南科技大学...

年份

  • 1篇2013
  • 1篇2012
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
图的匹配和划分
匹配理论是图论的核心内容之一，在组合优化、理论化学等研究中有十分重要的应用。因此，受到众多学者的关注，产生了许多深刻的理论结果。例如：刻画二部图匹配的Hall定理、刻画普通图匹配的Tutte定理。同时由于其应用领域的扩展...
黄威
关键词：图论二部图边染色
文献传递
二部图匹配的一个判别条件被引量：1
2013年
根据Hall定理,二部图G=(V1,V2;E)有一个浸润V1匹配的充要条件是:SV1,N(S)∩V2≥S,即V2中与V1的任一子集S相邻的顶点数不小于S中的顶点数。当V1中的顶点数较多时,用该条件判定较为困难。本文给出了一个基于顶点度判别二部图有浸润匹配的条件,并应用该条件解决了一个关于图的二划分的问题。
黄威尚有林王琪凤
关键词：图论二部图
全选 清除 导出
共1页<1>
聚类工具0