基于分辨函数的极大团搜索算法

• 作者: 李娜 黄治国
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 图论 极大团 分辨函数 约简树构造
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 248-251
• 页数: 4页
• 分类号: TP311
• 字数: 5604字
• 语种: 中文

摘要

寻找极大团是几何图论极为重要的基础研究问题之一.将分辨函数模型与极大团性质结合,定义了顶点的极大团分辨函数、顶点关于某顶点子集的布尔映射函数,得到了一些与极大团相关的重要性质与定理,证明了图的极大团搜索问题可快捷自然地转换为相对简单的分辨函数表达式约束,为设计极大团搜索算法提供了一种有效的理论依据与求解途径.进而引入约简树构造方法设计了基于分辨函数的极大团搜索算法,最后通过给定无向连通图实例说明了算法的可行性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李娜	中南民族大学计算机科学学院	24	72	5.0	7.0
2	黄治国	河南工程学院软件学院	14	29	3.0	4.0