| 准可扩图的一些性质质 |
| |
| 引用本文： | 王世英.准可扩图的一些性质质[J].山西大学学报(自然科学版),2002,25(4):295-297. |
| |
| 作者姓名： | 王世英 |
| |
| 作者单位： | 华中科技大学控制科学与工程系,湖北,武汉,430074;山西大学数学系,山西,太原,030006 |
| |
| 基金项目： | 国家自然科学基金(60103021) |
| |
| 摘 要： | 设 G是一个有限的简单连通图及其具有一个最大匹配 M*。 G称为是 n-可扩的 (1≤ n≤ |M*|- 1)如果 G的任一基数为 n的匹配都能扩充到 G的一个最大匹配 .特别地 ,当 G没有完美匹配时 ,我们把 G称为 n-准可扩的 .在这篇文章里 ,我们研究了 n-准可扩图的一些性质
|
| 关 键 词： | 匹配 n-可扩图 n-准可扩图 |
| 文章编号： | 0253-2395(2002)04-0295-03 |
| 修稿时间： | 2002年4月8日 |
Some Properties of Quasi-extendable Graphs |
| |
| WANG Shi ying \{,\}.Some Properties of Quasi-extendable Graphs[J].Journal of Shanxi University (Natural Science Edition),2002,25(4):295-297. |
| |
| Authors: | WANG Shi ying \{ \} |
| |
| Institution: | WANG Shi ying \{1,2\} |
| |
| Abstract: | |
| |
| Keywords: | n quasi extendable maximum matching matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
