准可扩图的一些性质质

• 作者: 王世英
• 来源期刊: 山西大学学报(自然科学版)
• 学科: 数学
• 关键词: 匹配 n-可扩图 n-准可扩图
• 年，卷（期）: 2002,（4）
• 页码范围: 295-297
• 页数: 3页
• 分类号: O157.5
• 字数: 3429字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-2395.2002.04.004

摘要

设G是一个有限的简单连通图及其具有一个最大匹配M*.G称为是n-可扩的(1≤n≤|M*|-1)如果G的任一基数为n的匹配都能扩充到G的一个最大匹配.特别地,当G没有完美匹配时,我们把G称为n-准可扩的.在这篇文章里,我们研究了n-准可扩图的一些性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	华中科技大学控制科学与工程系	109	122	6.0	7.0