Integer Programming Model for Maximum Clique in Graph

来源 :中国矿业大学学报：英文版 | 被引量 : 0次 | 上传用户：a13058002542

【摘要】

：

The maximum clique or maximum independent set of graph is a classical problem in graph theory. Combined with Boolean algebra and integer programming, two intege

【作者】

：

YUANXi-bo YANGYou ZENGXin-hai

【机构】

：

SchoolofInformationandElectricalEngineering,SchoolofScience

【出处】

：

中国矿业大学学报：英文版

【发表日期】

：

2005年1期

【关键词】

：

整数规划图论集团型专门术语 integer programming graph theory clique lingo

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

The maximum clique or maximum independent set of graph is a classical problem in graph theory. Combined with Boolean algebra and integer programming, two integer programming models for maximum clique problem,which improve the old results were designed in

其他文献

Effects of High-Power Ultrasonic Treatment on the Slurryability of Coals

改进 slurryability，高力量超声的精力被用来对待煤泥浆。未加工的煤的 slurryability 上并且在最大的水疗院内容(MHC ) 上的力量的影响被在处理前后测量明显的粘性调查。试验

期刊

水淤泥泥浆超声波粘质water slurry slurryability ultrasonic wave viscosity

PVD刀具涂层技术发展趋势

刀具涂层技术近几年得到了快速发展,在刀具生产过程中,合理利用涂层技术可以延长刀具的使用寿命,提高刀具的机械性能,从而使其能够更好的为生产服务。目前,我国刀具涂层经过

期刊

刀具涂层技术PVD

浅析晚期老年卵巢癌的临床治疗效果观察

目的就老年卵巢癌救治中应用腹腔镜进行组织明确诊断的同时行紫杉醇＋顺铂联用疗法的探讨。方法筛选以及对照研究65例因晚期卵巢癌、于2011年7月至2014年9月进入我院的老年患者

期刊

超声波仪器腹腔镜B超环磷酰胺顺铂卵巢癌晚期紫杉醇生存率

农工党中央机关召开传达学习2019年全国两会精神报告会

2019年3月22日,农工党中央机关召开传达学习2019年全国两会精神报告会。全国人大常委会委员、农工党中央副主席龚建明出席报告会并传达十三届全国人大二次会议精神,全国政协

期刊

党中央报告会全国两会

聚乙二醇液体敷料治疗皮肤创面的疗效及对换药次数、感染率的影响

目的观察聚乙二醇液体敷料治疗皮肤创面的疗效及对换药次数、感染率的影响。方法选取30例皮肤创伤门诊换药患者,随机分为对照组与观察组各15例,对照组采用凡士林纱布覆盖创面

期刊

皮肤创面聚乙二醇液体敷料

Java内存泄露分析和处理

Java语言的一个显著特点是它通过Java虚拟机和垃圾回收机制管理着大部分的内存事务，但是在java程序中还是可能存在内存泄漏问题。避免内存泄漏的关键，就是要了解它发生的原因。

期刊

JAVA内存泄露虚拟机

Improved BP Neural Network for Transformer Fault Diagnosis

背繁殖(BP ) 基于人工的神经的网(ANN ) 能在变压器油和相应差错类型在溶解煤气的内容之中识别复杂关系，用神经的网的高度非线性的印射性质。有效 BP-ALM (有适应的学习的率和

期刊

人工神经网络反向传播石油模糊控制transformer fault diagnosis back-propagation artificial neur

中医药治疗心力衰竭的研究进展

心力衰竭具有高发病率,高死亡率,预后不利等特点,已成为严重危害人类健康,影响人类生活质量的公共卫生问题。因心力衰竭发病机制复杂,累及全身重要的器官,以往研究其分子机制

期刊

心力衰竭分子机制临床治疗

Finite Element Analysis and Linear Regression of Maximum Temperature for Inner Wall of Chimney Found

The uniform design method was adopted and the twenty-four groups of different geometric and physical parameters were chosen. The finite element model was built.

期刊

烟囱温度场非线性有限元分析线性衰退数值计算建筑工程chimney foundation temperature field nonlinear fi

中压配电系统中电流互感器的选用方法

介绍了中压电流互感器分类,基于等值电路和向量图,提出测量用电流互感器和保护用电流互感器的选用方法。

期刊

电流互感器保护级中压配电系统

Integer Programming Model for Maximum Clique in Graph

与本文相关的学术论文