Characterizations of various matching extensions in graphs
Characterizations of various matching extensions in graphs
复制标题
DOI：
--
复制
发表时间：
1993
期刊：
影响因子：
--
通讯作者：
Qinglin Yu
中科院分区：
文献类型：
--
作者：
Qinglin Yu
设n是一个正整数，n $;（V（O）-2）/2.一个图G是不可扩的，如果它包含一个n条独立边的集合，并且每一个n条独立边的集合都可以扩张成G的一个完美匹配。本文给出了n-可扩图的一个刻划。对其他匹配扩张的刻画也进行了讨论。
Let n be a positive integer with n $; (V(O)-2)/2. A graph G is nextendable if it contains a set of n independent edges and every set of n independent edges can be extended to a perfect matching of G. In this paper, we give a characterization of n-extendable graphs. The characterizations of other matching extension are also discussed.