准可扩图的一些性质  

Some Properties of Quasi-extendable Graphs

作　　者：王世英[1] 

机构地区：[1]华中科技大学控制科学与工程系

出　　处：《山西大学学报（自然科学版）》2002年第4期295-297,共3页Journal of Shanxi University(Natural Science Edition)

基　　金：国家自然科学基金 (6 0 10 30 2 1)

摘　　要：设 G是一个有限的简单连通图及其具有一个最大匹配 M*。 G称为是 n-可扩的 (1≤ n≤ |M*|- 1)如果 G的任一基数为 n的匹配都能扩充到 G的一个最大匹配 .特别地 ,当 G没有完美匹配时 ,我们把 G称为 n-准可扩的 .在这篇文章里 ,我们研究了Let G be a finite simple connected graph with a maximum matching M\+*. G is called n extendable for 1≤n≤|M\+*|-1 if any matching of size n in G can be extended to a maximum matching of G .In particular,when G does not have any perfect matching, G is said to be n quasi extendable.In this paper,the n quasi extendable graphs are studied.

关 键 词：最大匹配 N-可扩图 n-准可扩图 完美匹配 简单图 

分 类 号：O157.5[理学—数学]