t-闭包与图的k-因子及算法

摘要

设Ｇ是ｎ阶连通简单图。该文通过证明“Ｇ含有ｋ－因子”这个性质是ｔ－稳定的，推证出主要结果：Ｇ含有ｋ－因子当且仅当Ｇ的ｔ－闭包Ｃ〈，ｔ〉（Ｇ）含有ｋ－因子。