论文部分内容阅读
基于divide-and-conquer模式,针对有界树宽度的图设计了一个FPT算法,计算其彩虹连通数紧的上界,该算法是多项式时间可解的.
一类图的彩虹连通数紧的上界的FPT算法
【摘 要】
：
基于divide-and-conquer模式,针对有界树宽度的图设计了一个FPT算法,计算其彩虹连通数紧的上界,该算法是多项式时间可解的.
【机 构】
：
天津师范大学数学科学学院
【出 处】
：
天津师范大学学报(自然科学版)
【发表日期】
：
2016年05期
【基金项目】
：
天津师范大学博士基金资助项目(52XB1206)
其他文献
伊朗儿童电影以其平实的电影语言,极尽写实的纪录风格,让我们在儿童纯真心灵、简单目光中回归到生活本身,找寻到逝去的童年自我。在世风喧嚣浮躁的今天,伊朗电影没有用灰色的
目的探讨MRI动态增强扫描和超声在早期剖宫产瘢痕妊娠(CSP)中的应用价值。方法回顾性分析58例经临床证实的早期CSP患者的临床和影像资料,包括超声、MRI平扫、DWI及动态增强扫
<正>李清照的《声声慢》历来受到词评家的大力赞赏,被称为"千古创格"、"绝古奇文"。其篇首的十四字叠词更是有"俱无斧凿痕"之誉,梁绍壬认为"‘寻寻觅觅,冷冷清清,凄凄惨惨戚
目的通过对家用冰箱中肠杆菌科细菌的分离培养、细菌药敏试验和毒力基因检测评估其致病风险。方法随机抽取家庭冰箱,用盐水涂抹采样,细菌分离培养和生化鉴定。对分离菌株进行
伴随着经济的急速发展,国内也纷纷成立了很多家保险公司,在我国保险市场的竞争越来越激烈,而保险产品趋于同质化的形势下,保险公司之间的竞争必然是要从价格竞争转型向服务竞
建国以来,中国共产党的发展目标由单一物质层面的工业化到经济、政治、文化、社会和生态建设不断拓展,发展战略步骤由"两步走""三步走"再到"新三步走"日益细化,发展动力从"矛
目的 :比较丁丙诺啡透皮贴剂与芬太尼透皮贴剂用于口腔恶性肿瘤术后持续性疼痛的疗效和安全性。方法:根据计算机生成的随机列表,将患者随机分为丁丙诺啡透皮贴剂组(试验组)、
优良的成型状态及微观结构可以有效提高生物质纤维淀粉基包装材料的综合物理性能,为进一步提高材料物理使用性能,降低加工难度,对其主要原材料中的稻草纤维进行洗水、碱化处
西方现代舞蹈曾以自然主义模仿派,表现主义表现派和形式主义形式派争相开放。较西方的舞蹈而言,中国舞蹈缺失了形式化,更注重气与神韵,对世界舞蹈的发展也影响深远。
从企业可持续发展和社会和谐文明进步的角度出发,对奢侈品概念从横向、纵向、空间及心理感受层面进行了多层次多角度分析,并进一步阐述了其社会功能,从而为企业奢侈品概念的