最大团相关论文
在4G和5G信道编码应用的LDPC码设计中,码距约束是一个基本出发点,而在码距的基础上设计具有明确规律的校验矩阵是进一步提升编译码......
本文主要就Parsons图的结构和性质进行了讨论，尤其是Parsons图中的最大团问题。首先，本文利用线性变换及有限域的知识给出了Parsons......
确定超图的Turán密度是极值组合中重要且富有挑战性的问题,目前关于超图的Turán密度,已知结果很少。1965年,Motzkin和Straus在文......
研究并得到了图的最大团和最大独立集的整数规划模型。本文利用布尔代数与整数规划基本理论相结合,建立了两个求解图的最大团的整......
最大团问题(Maximum Clique Problem,MCP)是图论中的经典组合优化问题,也是一类NP完全问题。被广泛的应用于许多领域,如人工智能、......
《国家中长期科学和技术发展规划纲要(2006-2020年)》实施以来,我国财政科技投入快速增长,科技项目和资金管理不断改进,为科技事业......
组合优化中的许多问题是NP-完全问题,也是科学和工程计算中重要和基本的问题,这类问题的求解一直是算法研究领域的热点问题。对于N......
随着被誉为人类科学“登月计划”的人类基因组项目的顺利完成,生命科学进入了一个崭新的时代--“后基因时代”。基因序列的获得一......
三维CAD模型虚拟地展示出产品及零部件的形状与结构,在产品设计与制造领域被广泛应用。特别是随着数字孪生与虚拟现实技术的发展,......
点模式匹配问题是图像匹配领域的一个核心问题,一直都是众多科学工作者研究的重点。现如今,点模式匹配技术在日常生活中的应用越来......
蛋白质结构相互连接相互作用的性质,对蛋白质结构的同源模建产生较大困难,本文提出一种基于图论的最大团算法来克服这个困难.......
该文应用Ｈｏｐｆｉｅｌｄ网络，系统地研究了图的最大团和最大独立集问题，通过建立相应的数学理论，改进了这方面已有的工作，并进行了模拟实验，给出了实验......
1941年,Turan提出了著名的Turan定理.1965年,Motzkin和Straus建立了一个图的最大团和拉格朗日之间的一个显著的联系.这个联系和扩......
图中的最大团问题与最大独立集问题均属于图论中经典的NP-完全问题，该类问题所具有的固有困难，已使其普遍有效算法的寻求变得希望渺......
最大团问题是组合优化中的一个经典的NP-Complete问题。此问题自被人们发现之后，广为研究和应用。但是因为问题本身的复杂性，所以人......
最大团问题(Maximum clique problem，MCP)是图论中经典的组合优化问题。本文综述了国内外学者对该问题的研究成果，包括该问题的应用......
如果要对2005全面开放一年间的中国保险市场做个总结,大致可以用10个关键词来概括。 200亿团单与中国保险总资产1．5万亿元相比,“20......
内存检查点是当前最流行的容错技术之一,它通过对节点的分组来保存和恢复工作状态。但是,内存检测点技术的弊端之一便是不能有多个......
搜索图的最大团是经典的NP-难题。通过运用二次0-1规划模型（简称Q0-1规划模型）寻得最大团问题的解法,所用的分枝定界法建立在此模型......
提出了关于最大团问题的一种新思路基于平均度排序的局部枚举算法.对于一般的随机图G而言,图中含有最大团(d(G)+1)-团的概率要明显......
证明了循环图C_p<1,2,…,k>(K<(p+1)/2)的最大团的阶及其个数和最大独立集的阶及其个数。当k=|p/2|时,C_p<1,2,…,k>为完全图。它......
本文提出顶点染色的一个猜想:χ(G)≤|S|+C,其中χ(G)和|S|分别是一个图的顶点染色数和最大团的顶点数; C是常数且C∈Z~+。若C=1,p......
设y（G）是图G的顶点集，P=/V（G）/是图G的顶点数，z（G）是图G的顶点染色数，（G）是图G的厚度，/S/为图G最大团的顶点数．证明了在三种情况：（1）若图G是完全图；（2......
设c(G)是无向简单图G(V,E)的顶点染色数,证明了:若︱S︱>p/2且︱S︱=p-m,则图G不存在第p-q类图,其中:q≥2m+1,m≥3且m∈Z~+;若︱S︱=p-4,则小x(......
目的寻找循环图 C-n<a-1,a-2,:,a-k>中的最大团. 方法利用组合算法并结合图的特性. 结果求出了循环图 C-n<a-1,a-2,:,a-k>满足下列......
DNA折纸术是一种能够折叠出二维、三维DNA自组装体的方法。本文将其应用于最大团问题,构建了DNA折纸系统。该系统由DNA步行器、双......
最大团问题是图论中重要的NP完全问题，目前求解最大团问题的方法只适合某些特殊的图，活则消耗时间长，求解效率低。该文提出了一种新的......
1980年,著名的图论专家R.A.Brualdi提出了关于变换图G（R,S）直径的Brualdi猜想[1],但至今仍悬而未决.J.Jin于2011年定义了一类变换图G......
证明了一类含有Ｋｎ＋１子图的ｎ＋５阶图的色等价。...
图论方法在蛋白质结构预测中占有重要地位.该文简要介绍图的连通子图、图的最大团、图的完美匹配及图谱法在蛋白质结构预测中的应......
为了实现CAD模型的特征级重用,提出一种基于特征邻接图的三维CAD模型检索算法。首先,通过以自动识别为主、交互识别为辅,将CAD模型......
首先自定义了点的可互换性,在此基础上证明了10点k-正则图中最大团为K5,并对k的不同取值进行了讨论,得出了含有最大团K5的10点k-正......
门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树。利用中心树的......
为了挖掘基因表达数据中的差异共表达致病基因模块,提出了基于互信息和最大团相结合的方法.互信息用于度量基因表达谱之间的相互关......
为了更好的解决最大团问题,提出一种改进的蚁群算法。通过提取图的顶点信息,将图用信息素模型来表示;根据最大团问题的约束条件利......
运用图论中最大团算法,对ATTED-Ⅱ数据库中提供的拟南芥共表达数据进行分析,为进一步研究基因功能提供了较为可靠的数据。文中提出......
在当今大数据环境下,针对图中节点的海量性和分析的复杂性对最大团问题的研究在速度和精度上都提出了更高要求的问题,提出求解最大......
本文介绍了最大团的概念,最大团中待解决的问题,国内外学者运用DNA计算解决最大团的研究成果。介绍了前人运用质粒、DAE块、二进制......
基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点......
鉴于现有三维模型的特征匹配方法存在一些不足,文章提出了一种新的基于最大团的三维模型匹配方法。首先读取标准化的STEP数据文件,......
现实物流活动中大量存在的食品、药品和危险品等货物的分组包装问题属于带冲突关系的装箱问题（BPPC）,其优化目标是在满足货物间冲突......
给定简单无向图，用寡聚核苷酸片断编码图中的顶点，将这些寡聚核苷酸片断的连接作为脚手架链．根据脚手架链设计订书钉链以及订书钉链的......
