期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

图的最大完全子图的一个算法被引量：5

An Algorithm of Maxmum Clique on An Arbitrary Graph

下载PDF

导出

摘要利用递归算法和引入点的向后度等概念。 By using the conception of point backward degree, the calculating of extremal great complete graph of graph is speeded up.

作者周尚超刘二根王森

机构地区华东交通大学基础科学学院

出处《华东交通大学学报》 2002年第4期71-72,82,共3页 Journal of East China Jiaotong University

关键词极大完全子图点独立数β0(G) 递归函数 extremal great complete graph point independence number recursive function.

分类号 O157.6 [理学—基础数学]

引文网络
相关文献

参考文献1

1[1]F. Harary. Graph Tneory [ M ]. Addison Wesley. Reading,MA,1969.

同被引文献29

1陈安龙,唐常杰,陶宏才,元昌安,谢方军.基于极大团和FP-Tree的挖掘关联规则的改进算法[J].软件学报,2004,15(8):1198-1207. 被引量：30
2张春梅,李嵘,梁治安.用自适应的遗传算法求解双准则三维运输问题[J].内蒙古大学学报（自然科学版）,2005,36(1):15-20. 被引量：5
3刘澜,甘灵.车站咽喉通过能力可视化计算集成系统的研究[J].数学的实践与认识,2005,35(2):80-86. 被引量：3
4王慈光,闫靖.列车结构变动对车站通过能力影响的研究[J].中国铁道科学,2005,26(5):128-131. 被引量：2
5郭平,康艳荣,史晓晨.基于最大Code码的极大完全子图算法[J].计算机科学,2006,33(2):188-190. 被引量：6
6杜文,文东.客运专线客运站通过能力仿真研究[J].西南交通大学学报,2006,41(5):549-553. 被引量：18
7李涛.应用DNA计算解决最大团问题[J].电力学报,2006,21(3):297-300. 被引量：1
8赵王梓,王慈光.车站通过能力计算中的数据处理方法[J].中国铁道科学,2006,27(6):113-116. 被引量：6
9王丽爱,周旭东,陈崚.最大团问题研究进展及算法测试标准[J].计算机应用研究,2007,24(7):69-70. 被引量：13
10Carraghan R,Pardalos P M.An exact algorithm for the maximum clique problem[J].Operation Research Letters,1990,9(6):375-382.

引证文献5

1吴卫江,李国和.顶点编码方法对最大团算法影响的研究[J].计算机工程与应用,2008,44(3):173-174. 被引量：1
2张春梅,武钧.危险货物零担运输多目标配装问题及遗传算法求解[J].内蒙古大学学报（自然科学版）,2009,40(6):640-645.
3张春梅,菅美英.用改进的遗传算法求解危险货物零担运输多目标配装问题[J].数学的实践与认识,2010,40(9):121-127. 被引量：1
4陈星,林琼,薛颖,余显志.利用矩阵求极大相容类的一种方法[J].后勤工程学院学报,2010,26(4):92-96. 被引量：1
5汤波,雷定猷,张英贵,王新宇.铁路车站咽喉通过能力计算方法[J].交通运输工程学报,2010,10(6):69-74. 被引量：9

二级引证文献12

1帖立彬,王志美,陈昂扬.铁路通道能力瓶颈识别与消解技术研究[J].铁道运输与经济,2020(S01):118-124. 被引量：3
2吴卫江,王智广,张晶.两个经典频繁子图挖掘算法的对比与分析[J].内蒙古师范大学学报（自然科学汉文版）,2009,38(2):167-170. 被引量：1
3张天伟,高桂凤,罗玉屏,聂磊.铁路客运站旅客最高聚集人数计算模型[J].交通运输工程学报,2011,11(2):79-83. 被引量：3
4陈海涛,陆林军,陆键,陈炜,樊丽媛.西昌南站通过能力分析及扩能[J].中国铁路,2013(10):39-42. 被引量：3
5薛锋,陈崇双,杨运贵.铁路技术站到发车流的时空不均衡三维度量方法[J].交通运输工程学报,2013,13(5):67-75. 被引量：4
6黄治国,李娜.基于分辨函数的极大团搜索算法[J].计算机科学,2014,41(4):248-251. 被引量：1
7潘登,梅萌,郑应平.高速列车运行速度作用于线路运能的规律[J].交通运输工程学报,2015,15(6):68-74. 被引量：1
8钟苹,龙桂先.多目标规划模型在城市零担配装成本优化管理中的应用[J].西部交通科技,2015(12):68-73. 被引量：1
9向光友.关于机车使用系数影响因素及优化对策研究[J].铁道运输与经济,2018,40(2):60-63. 被引量：2
10张多龙.兰州北编组站站机一体化管理优化探讨[J].铁道运输与经济,2018,40(9):32-35. 被引量：2

1陈继承,余正雄.关于代数图论的一些结果[J].中山大学学报（自然科学版）,1990,29(2):27-32.
2梁作松.线图上的团染色问题[J].运筹学学报,2016,20(3):92-98.
3赵俊.关于Hamilton图新的充分条件[J].扬州师院学报（自然科学版）,1993,13(4):19-25.
4叶淼林.整和图[J].安庆师范学院学报（自然科学版）,1996,2(4):1-2.
5李建新.求最大完全子图的启发式着色算法[J].滁州学院学报,2010,12(2):9-11. 被引量：1
6王世昌,兰绍玉.极大完全子图在管理决策中的应用[J].计算机应用,1995,15(4):29-31. 被引量：2
7王冬冬,杨治辉.Hamilton图的一个新的充分条件[J].西安电子科技大学学报,1996,23(S1):103-106.
8孙玉潇,梁作松,单而芳.平面图上的团横贯数与独立数[J].应用数学与计算数学学报,2015,29(4):514-520.
9梁作松,单而芳,管梅.无爪图上团横贯数的界[J].运筹学学报,2013,17(2):35-40.
10李作安,徐琼.自补图的独立数与覆盖数[J].四川轻化工学院学报,2000,13(3):68-70.

华东交通大学学报

2002年第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部