| 基于分辨函数的极大团搜索算法 |
| |
| 引用本文： | 黄治国,李娜.基于分辨函数的极大团搜索算法[J].计算机科学,2014,41(4):248-251. |
| |
| 作者姓名： | 黄治国 李娜 |
| |
| 作者单位： | 河南工程学院软件学院 郑州451191;中南民族大学计算机科学学院 武汉430074 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61300127),河南工程学院博士基金项目(D2013003)资助 |
| |
| 摘 要： | 寻找极大团是几何图论极为重要的基础研究问题之一。将分辨函数模型与极大团性质结合,定义了顶点的极大团分辨函数、顶点关于某顶点子集的布尔映射函数,得到了一些与极大团相关的重要性质与定理,证明了图的极大团搜索问题可快捷自然地转换为相对简单的分辨函数表达式约束,为设计极大团搜索算法提供了一种有效的理论依据与求解途径。进而引入约简树构造方法设计了基于分辨函数的极大团搜索算法,最后通过给定无向连通图实例说明了算法的可行性与有效性。
|
| 关 键 词： | 图论 极大团 分辨函数 约简树构造 |
| 收稿时间： | 6/7/2013 12:00:00 AM |
| 修稿时间： | 2013/10/15 0:00:00 |
Discernibility Function-based Algorithm for Finding All Maximal Cliques |
| |
| HUANG Zhi-guo and LI Na.Discernibility Function-based Algorithm for Finding All Maximal Cliques[J].Computer Science,2014,41(4):248-251. |
| |
| Authors: | HUANG Zhi-guo and LI Na |
| |
| Affiliation: | School of Software,Henan Institute of Engineering,Zhengzhou 451191,China;College of Computer Science,South-Central University for Nationalities,Wuhan 430074,China |
| |
| Abstract: | |
| |
| Keywords: | Graph theory Maximal clique Discernibility function Reduction tree constructing |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
