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

摘要：

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

关键词： 图 k-因子 闭包

作者: 孟亚 俞政

作者单位: 省江门市五邑大学计算机系

会议类型: 国内会议

会议名称: 1999年全国理论计算机科学学术年会

会议地点: 浙江金华

会议语种:中文

页码: 65～68

在线出版日期: 1999-10-01（万方平台首次上网日期，不代表论文的发表时间）