On k-factor-critical graphs
On k-factor-critical graphs
复制标题
DOI：
10.7151/dmgt.1022
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
O. Favaron
中科院分区：
文献类型：
--
作者：
O. Favaron
一个图被称为k-因子临界图，如果删除任何一组k个顶点会导致一个图具有完美匹配。我们研究了k-因子临界图的一些性质，并证明了利用这一概念可以改进q-可扩图的许多结果。
A graph is said to be k-factor-critical if the removal of any set of k vertices results in a graph with a perfect matching. We study some properties of k-factor-critical graphs and show that many results on q-extendable graphs can be improved using this concept.