求最大完全子图的启发式着色算法

李建新

首页> 中文期刊> 《滁州学院学报》 >求最大完全子图的启发式着色算法

求最大完全子图的启发式着色算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出了一种求最大完全子图的启发式着色算法.该算法通过为顶点着色将已知无向图划分为极大完全子图的并集,再根据各极大完全子图中顶点的多少选取最大完全子图.随后为提高算法执行效率,又对该算法提出了一种精简措施.最后将该算法运用于一集成电路测试数据编码压缩实验中,证明了该算法对求解最大完全子图的有效性.

著录项

来源
《滁州学院学报》 |2010年第2期|9-11|共3页
作者
李建新;
展开▼
作者单位

宿州学院,计算机科学与技术系,人工智能与数据挖掘研究室,安徽,宿州,234000;

合肥工业大学,计算机与信息学院,安徽,合肥,230009;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论的应用;
关键词
最大完全子图; 极大完全子图; 启发式算法; 着色算法;

相似文献

中文文献
外文文献
专利

1. 求解最大完全子图的一种DNA算法 [J] . 董敏 ,汤建钢 . 江汉大学学报（自然科学版） . 2012,第001期
2. 一种基于极大完全子图的最大频繁项集并行挖掘算法 [J] . 杨仕博 ,贺彦琨 ,马志新 . 微电子学与计算机 . 2007,第10期
3. 基于最大Code码的极大完全子图算法 [J] . 郭平 ,康艳荣 ,史晓晨 . 计算机科学 . 2006,第002期
4. 图的最大完全子图的一个算法 [J] . 周尚超 ,刘二根 ,王森 . 华东交通大学学报 . 2002,第004期
5. 求图的最大独立集的启发式搜索算法 [J] . 吴江 . 计算机应用与软件 . 1990,第002期
6. 一种基于极大完全子图的最大频繁项集并行挖掘算法 [C] . 杨仕博 ,贺彦琨 ,马志新 . 2007全国开放式分布与并行计算学术年会 . 2007
7. 一种基于完全子图和标签传播的重叠社区检测算法 [A] . 邓锐 . 2018

求最大完全子图的启发式着色算法

摘要

著录项

相似文献

相关主题

期刊订阅