| 可扩图的一些性质 |
| |
| 引用本文： | 王世英.可扩图的一些性质[J].郑州大学学报(理学版),2002,34(4):15-18,25. |
| |
| 作者姓名： | 王世英 |
| |
| 作者单位： | 山西大学数学系,太原,030006 |
| |
| 基金项目： | 国家自然科学基金资助项目(60103021) |
| |
| 摘 要： | 设G是一个连通的简单图且具有完美匹配。如果G的任一基数为n(n≤(|V(G)|-2)/2的匹配都能扩充为G的一个完美匹配，则称G为n-可扩的。对于S包含于V(G),记M是GS]的基数为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的匹配。
|
| 关 键 词： | 完美匹配 n－可扩图 简单图 简单图 最大匹配 基数 |
| 文章编号： | 1671-6841(2002)04-0015-04 |
Some Properties of Extendable Graphs |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
