基于分辨函数的极大团搜索算法
Discernibility Function-based Algorithm for Finding All Maximal Cliques作者机构：河南工程学院软件学院郑州451191 中南民族大学计算机科学学院武汉430074
出 版 物：《计算机科学》 (Computer Science)
年 卷 期：2014年第41卷第4期
页 面：248-251页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金项目(61300127) 河南工程学院博士基金项目(D2013003)资助
摘 要：寻找极大团是几何图论极为重要的基础研究问题之一。将分辨函数模型与极大团性质结合,定义了顶点的极大团分辨函数、顶点关于某顶点子集的布尔映射函数,得到了一些与极大团相关的重要性质与定理,证明了图的极大团搜索问题可快捷自然地转换为相对简单的分辨函数表达式约束,为设计极大团搜索算法提供了一种有效的理论依据与求解途径。进而引入约简树构造方法设计了基于分辨函数的极大团搜索算法,最后通过给定无向连通图实例说明了算法的可行性与有效性。
维普期刊数据库
同方期刊数据库