黄威

作品数:1被引量:1H指数:1
导出分析报告
供职机构:河南科技大学数学与统计学院更多>>
发文主题:二部图图论边染色更多>>
发文领域:理学更多>>
发文期刊:《河南科技大学学报(自然科学版)》更多>>
所获基金:国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
二部图匹配的一个判别条件被引量:1
《河南科技大学学报(自然科学版)》2013年第4期85-87,1,共3页黄威 尚有林 王琪凤 
国家自然科学基金项目(10971053)
根据Hall定理,二部图G=(V1,V2;E)有一个浸润V1匹配的充要条件是:SV1,N(S)∩V2≥S,即V2中与V1的任一子集S相邻的顶点数不小于S中的顶点数。当V1中的顶点数较多时,用该条件判定较为困难。本文给出了一个基于顶点度判别二部图有浸润匹...
关键词:图论 二部图 匹配 顶点度 二划分 
检索报告 对象比较 聚类工具 使用帮助 返回顶部