检索结果-维普期刊中文期刊服务平台

图3-着色问题的O(2^n)链数DNA计算机算法被引量：2: 1; 作者李肯立周旭许进《电子学报》 EI CAS CSCD 北大核心 2008年第11期2096-2101,共6页; 随着DNA计算的不断发展,如何克服穷举算法带来的指数爆炸问题已成为DNA计算领域的重要研究目标之一.为减少图3-着色问题DNA计算机算法中的DNA链数,本文将Adleman-Lipton模型生物操作与粘贴模型解空间相结合的DNA计算模型进行扩展,通过... 展开更多; 关键词 DNA超级计算图3-着色问题剪枝策略 NP完全问题; 在线阅读下载PDF 职称材料

一些唯一3-着色图: 2; 作者李雪峰《安徽大学学报（自然科学版）》 CAS 北大核心 2009年第4期9-10,32,共3页; 如果用k种颜色对图G的顶点进行着色,使相邻顶点具有不同的颜色,那么称此种着色为G的一个正常k-着色(简称k-着色).图G的色数χ(G)是指使G可正常着色的最少颜色数,其中具有相同颜色的顶点集称为一个色类.如果对G的所有χ(G)-着色产生的色... 展开更多; 关键词着色色数唯一3-着色; 在线阅读下载PDF 职称材料

平面图3-可着色的3个充分条件被引量：3: 3; 作者彩春丽谢德政《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第6期4-6,28,共4页; 平面图3-可着色是指可用3种颜色对该图的顶点进行着色,使得相邻的顶点着不同的颜色.研究了平面图在长度不大于6的圈或长度不大于7的圈之间满足一定条件下是3-可着色的.; 关键词平面图圈距离 3-可着色; 在线阅读下载PDF 职称材料

平面图3着色的2个充分条件(英文): 4; 作者高炜贾志洋李伟伟《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第10期96-98,共3页; 给出了平面图G可3-着色的2个充分条件:1)如果平面图G中3,4,5,7-圈不相邻,且5-圈不和6-圈相邻,则G可3-着色;2)如果平面图G中3,4,5,6-圈不相邻,且8-圈不和3,4,5-圈相邻,则G可3-着色.; 关键词平面图 3-着色圈; 在线阅读下载PDF 职称材料

题名图3-着色问题的O(2^n)链数DNA计算机算法被引量：2: 1; 作者李肯立周旭许进; 机构湖南大学计算机与通信学院华中科技大学分子生物计算机研究所; 出处《电子学报》 EI CAS CSCD 北大核心 2008年第11期2096-2101,共6页; 基金国家自然科学基金(No.60603053,60503002,60533010) 浙江省自然科学基金(No.Y106654) 中国博士后科学基金(No.20060400845); 文摘随着DNA计算的不断发展,如何克服穷举算法带来的指数爆炸问题已成为DNA计算领域的重要研究目标之一.为减少图3-着色问题DNA计算机算法中的DNA链数,本文将Adleman-Lipton模型生物操作与粘贴模型解空间相结合的DNA计算模型进行扩展,通过设计顶点着色器、稀疏图/稠密图搜索器,提出一种用于求解图3-着色问题的DNA计算模型与算法.将本算法与同类算法对比分析表明:本算法在保持多项式操作时间的条件下,将求解n个顶点的图3-着色问题所需DNA分子链数从O(3n)减少至O(2n),改进了3-着色问题同类文献的研究结果.; 关键词 DNA超级计算图3-着色问题剪枝策略 NP完全问题; Keywords DNA-based supercomputing 3-colorable problem pruning strategy NP-complete problem; 分类号 TP384 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一些唯一3-着色图: 2; 作者李雪峰; 机构西安邮电学院应用数理系; 出处《安徽大学学报（自然科学版）》 CAS 北大核心 2009年第4期9-10,32,共3页; 基金国家自然科学基金资助项目(60672026) 陕西省教育厅自然科学基金资助项目(2006A12); 文摘如果用k种颜色对图G的顶点进行着色,使相邻顶点具有不同的颜色,那么称此种着色为G的一个正常k-着色(简称k-着色).图G的色数χ(G)是指使G可正常着色的最少颜色数,其中具有相同颜色的顶点集称为一个色类.如果对G的所有χ(G)-着色产生的色类是相同的,那么称G是唯一χ(G)-着色的.论文给出了一些唯一3-着色图.; 关键词着色色数唯一3-着色; Keywords coloring color number unique 3 coloring; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名平面图3-可着色的3个充分条件被引量：3: 3; 作者彩春丽谢德政; 机构重庆大学数学与统计学院; 出处《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第6期4-6,28,共4页; 基金重庆市科委自然科学基金(CSTC 2007BB2123); 文摘平面图3-可着色是指可用3种颜色对该图的顶点进行着色,使得相邻的顶点着不同的颜色.研究了平面图在长度不大于6的圈或长度不大于7的圈之间满足一定条件下是3-可着色的.; 关键词平面图圈距离 3-可着色; Keywords planar graphs cycles distance 3-colorable; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名平面图3着色的2个充分条件(英文): 4; 作者高炜贾志洋李伟伟; 机构云南师范大学信息学院苏州大学数学科学学院云南大学旅游文化学院宁德职业技术学院计算机系; 出处《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第10期96-98,共3页; 基金国家自然科学基金资助项目(60903131); 文摘给出了平面图G可3-着色的2个充分条件:1)如果平面图G中3,4,5,7-圈不相邻,且5-圈不和6-圈相邻,则G可3-着色;2)如果平面图G中3,4,5,6-圈不相邻,且8-圈不和3,4,5-圈相邻,则G可3-着色.; 关键词平面图 3-着色圈; Keywords planar graph 3-coloring cycle; 分类号 O157.6 [理学—基础数学]; 在线阅读下载PDF 职称材料