【摘 要】
：
区域划分技术是目前唯一的在平面图上设计固定参数可解(FPT)问题的一般性方法. 利用该方法可以设计一系列满足一定条件的FPT 问提在平面图上的核，该方法的缺点是往往很难精确
【机 构】
：
中南大学信息科学与工程学院长沙410083
【出 处】
：
湖南省第三届研究生创新论坛——信息与控制工程的新理论和新技术分论坛
论文部分内容阅读
区域划分技术是目前唯一的在平面图上设计固定参数可解(FPT)问题的一般性方法. 利用该方法可以设计一系列满足一定条件的FPT 问提在平面图上的核，该方法的缺点是往往很难精确分析实际核的大小.提出另一种更简单，直观，在平面上设计及分析FPT 问题核的方法. 利用该方法,改进了连通点覆盖(connected vertex cover), 树覆盖(tree cover), 巡游覆盖(tour cover), 边支配集(edgedominating set) 以及点不相交三角形Packing(vertex disjoint K3 packing)问题在平面图上的核，且所有得到的核均是紧的. 同时同时将结果推广到了亏格及围长限定的图上。
其他文献
结构混凝土强度的超声脉冲法检测是以强度与超声波在混凝土中传播的参数（声速、衰减系数等）之间的关系为基础而建立起来的一种新型混凝土强度检测方法。本文采用精密仪用放大器
利用免疫系统的免疫记忆机制,提出一种基于变异记忆矩阵的克隆选择算法.首先,利用变异记忆矩阵来保存进化中有用的变异信息,以引导子代的克隆和变异操作,加强局部搜索能力.其
利用高能球磨的方法制备了成分为Fe-0.93at.％C，Fe-1.77at.％C， Fe-3.27at.％C， Fe-6.19at.％C，Fe-13.34at.％C，Fe-14.21at.％C 和Fe-19.40at.％C 的铁碳纳米晶材料。进一步 采用透射电镜，X 射线
自从我们课题组徐祖耀院士于2007 年提出了淬火-分配-回火（Q-P-T）新工艺，具有 高强塑性的Q-P-T 钢的研究得到很大的进展。在本报告中，将呈现三部分内容：1）Q-P-T 工艺的原理及其与淬
本文在Gleeble1500D 实验机下采用热压缩应力松弛法、双道次变形法和透射电镜（TEM） 研究了0.047％C-0.109％Ti 微合金钢中的形变诱导析出动力学。通过分析应力松弛曲线、软 化动力
本文采用高速摄影技术对深过冷Ni81.3Sn18.7共晶合金熔体的再辉过程进行了原位观测，并利用金相显微镜、扫描电子显微镜及EBSD技术对合金的凝固组织进行了表征。结果发现，样品的
本文研究了淬火-回火(QT)和淬火-临界淬火-回火(QLT)两种热处理工艺对组 织和性能的影响；结合Thermocal-Dictra 计算方法分析了QLT 处理9％Ni 钢中逆 转变奥氏体亚稳相形成的热/