可扩图的一些性质

• 作者: 王世英
• 来源期刊: 郑州大学学报(理学版)
• 学科: 数学
• 关键词: 匹配 n-可扩图 简单图
• 年，卷（期）: 2002,（4）
• 页码范围: 15-18,25
• 页数: 5页
• 分类号: O157.5
• 字数: 4226字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2002.04.003

摘要

设G是一个连通的简单图且具有完美匹配.如果G的任一基数为n(n≤(|V(G)|-2)/2)的匹配都能扩充为G的一个完美匹配,则称G为n-可扩的.对于S∈V(G),记M是G[S]的基数为r的最大匹配,并令T＝S-V(M).对连通的非二部的n-可扩图G(n≥2),得到以下结果:(1)若r≤n且|T|≥2,则|V(G)|≥2(n+r+|T|-1).(2)若r≤n-2且|T|≥2,则|V(G)|≥2(n+r+|T|).(3)若|V(G)|≤4n-2,则对于任一u∈V(G),G[Γ(u)]都有一个基数为n的匹配.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	山西大学数学系	109	122	6.0	7.0