二部图匹配的一个判别条件

• 作者: 尚有林 王琪凤 黄威
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 数学
• 关键词: 图论 二部图 匹配 顶点度 二划分
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 数理科学
• 页码范围: 85-87
• 页数: 3页
• 分类号: O157
• 字数: 2700字
• 语种: 中文

摘要

根据Hall定理,二部图G=(V1,V2；E)有一个浸润V1匹配的充要条件是:(V) S (∪) V1,｜N(S)∩ V2｜≥｜S｜,即V2中与V1的任一子集S相邻的顶点数不小于S中的顶点数.当V1中的顶点数较多时,用该条件判定较为困难.本文给出了一个基于顶点度判别二部图有浸润匹配的条件,并应用该条件解决了一个关于图的二划分的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚有林	河南科技大学数学与统计学院	22	77	4.0	7.0
2	王琪凤	河南科技大学数学与统计学院	2	6	2.0	2.0
3	黄威	河南科技大学数学与统计学院	1	2	1.0	1.0