| 关于Ramsey图:一个递归型查找图中所有给定元素个数独立集的算法 |
| |
| 引用本文： | 斯勤夫,段禅伦,许文昌.关于Ramsey图:一个递归型查找图中所有给定元素个数独立集的算法[J].内蒙古大学学报(自然科学版),2002,33(6):702-702. |
| |
| 作者姓名： | 斯勤夫 段禅伦 许文昌 |
| |
| 作者单位： | 1. 内蒙古财经学院计算机信息管理系,内蒙古,呼和浩特,010051
2. 内蒙古大学计算机学院,内蒙古,呼和浩特,010021 |
| |
| 基金项目： | 内蒙古自然科学基金资助项目 ( 2 0 0 1 0 90 1 -0 2 ) |
| |
| 摘 要： | 改进了作者在文献〔1〕中给出的算法 ,给出一个速度较快的新算法 ,对一个可能的 ( s,t,n) -Ramsey图 ,该算法可以找出其中所有给定元素个数的独立集 ,进而可以检验该图是否是一个 ( s,t,n) -Ramsey图 .
|
| 关 键 词： | 独立集 Ramsey图 (s t n)-图 |
On Ramsey Graph: A Recursive Algorithm on Finding all Independent Sets with Given Size |
| |
| Abstract.On Ramsey Graph: A Recursive Algorithm on Finding all Independent Sets with Given Size[J].Acta Scientiarum Naturalium Universitatis Neimongol,2002,33(6):702-702. |
| |
| Authors: | Abstract |
| |
| Abstract: | For a simple undirected graph, a recursive algorithm on finding independent set with given size is presented in this paper based on our previous works. When a (s,t,n) graph is a candidate Ramsey graph of s clique free and t independent free, our algorithm is fast on verifying whether the graph is a (s,t,n) graph or not. |
| |
| Keywords: | Independent set Ramsey graph (s t n) graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
