首页 | 本学科首页   官方微博 | 高级检索  
     

图的最大完全子图的一个算法
引用本文:周尚超,刘二根,王森. 图的最大完全子图的一个算法[J]. 华东交通大学学报, 2002, 19(4): 71-72,82
作者姓名:周尚超  刘二根  王森
作者单位:华东交通大学基础科学学院,江西,南昌,330013
摘    要:利用递归算法和引入点的向后度等概念,从而加快了图的极大完全子图的计算。

关 键 词:极大完全子图 点独立数β0(G) 递归函数
文章编号:1005-0523(2002)04-0071-02

An Algorithm of Maxmum Clique on An Arbitrary Graph
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《华东交通大学学报》浏览原始摘要信息
点击此处可从《华东交通大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号