| 图中含有k—因子的判定算法 |
| |
| 引用本文： | 孟亚,宣恒农. 图中含有k—因子的判定算法[J]. 计算机应用与软件, 2001, 18(9): 60-61 |
| |
| 作者姓名： | 孟亚 宣恒农 |
| |
| 作者单位： | 五邑大学计算机系, |
| |
| 摘 要： | 本文依据图论中已有的一个理论成果（定理１），给出了判定一个图是否含有k-因子的一个算法，同时对算法的复杂性作了分析，又示出了一些简单情况的结果。
|
| 关 键 词： | 哈密尔顿图 k－因子 判定算法 图论 |
DECIDING ALGORITHM FOR CONTAINING k - FACTOR |
| |
| Men Ya Xuan Hengnong. DECIDING ALGORITHM FOR CONTAINING k - FACTOR[J]. Computer Applications and Software, 2001, 18(9): 60-61 |
| |
| Authors: | Men Ya Xuan Hengnong |
| |
| Abstract: | Based on the existing result in graph theory, i. e Theorem 1, an algorithm for deciding whether a given graph contains k - factor is developed in this paper,the complexity of the algorithm and some simple cases are also shown. |
| |
| Keywords: | Hamilton graph k - factor Decisive algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
