期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
Rivas-Eddy RNA二级结构图书嵌入分类的实现方法
1
作者 高世乐 丁克诠 《计算机工程与应用》 CSCD 北大核心 2008年第4期20-23,72,共5页
书嵌入数是对图进行分类的一个拓扑标准,通常来说,计算一个图的书嵌入数及给出一种嵌入实例都是NP完全问题。针对Rivas-Eddy(R&E)类中RNA分子的二级结构图,从二级结构图的语法出发,通过其交叉关系图的点着色,构造性地得到了RNA分子... 书嵌入数是对图进行分类的一个拓扑标准,通常来说,计算一个图的书嵌入数及给出一种嵌入实例都是NP完全问题。针对Rivas-Eddy(R&E)类中RNA分子的二级结构图,从二级结构图的语法出发,通过其交叉关系图的点着色,构造性地得到了RNA分子二级结构图书嵌入的具体实现方法,完成了对RNA分子二级结构的书嵌入分类。该方法具有多项式时间复杂性,为求解NP完全问题提供了有益的参考。 展开更多
关键词 假结 RNA二级结构 嵌入 点着色 团数 色数 完美图
下载PDF
若干图的书式嵌入结果 被引量:4
2
作者 张永民 陈国良 《计算机学报》 EI CSCD 北大核心 1993年第7期509-518,共10页
图的书式嵌入问题是从多层印刷电路板设计,容错多处理器阵列设计等许多应用领域中抽象出来的。本文改进了[1]中提出的平面栅格,任意树,X-树的书式嵌入结果。本文还提出了较优的洗牌交换网,树网,同孔树和立方互连环的书式嵌入方法。
关键词 嵌入问题 印刷电路板 容错多处理器阵列 X-树 平方栅格 洗牌交换 网孔树 树网
下载PDF
路和圈的半强积在书中的嵌入(英文) 被引量:2
3
作者 赵斌 田应智 孟吉翔 《湖南师范大学自然科学学报》 CAS 北大核心 2015年第6期73-77,共5页
把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一个半平面上并且保证各条边不相交.在本文中,作者讨论了路和圈半强积的书式嵌入问题,并且给出了这些图书页数的上界.特别的,在某些条件下,作者给出了这些图确定的书页数.
关键词 嵌入 页数 半强积
下载PDF
关于格子图的书式嵌入结果 被引量:1
4
作者 王敏娟 《郑州大学学报(自然科学版)》 1997年第2期31-34,共4页
书式嵌入问题是从VLSI电路设计及计算机科学领域中提出的图论问题.本文给出几种格子图的书式嵌入结果,最后给出完全图最优嵌入页数的简单证明.
关键词 嵌入 嵌入 正则分解 格子图
下载PDF
路和圈的字典积在书中的嵌入(英文) 被引量:1
5
作者 赵斌 田应智 孟吉翔 《新疆大学学报(自然科学版)》 CAS 北大核心 2016年第1期1-5,共5页
把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一些半平面上并且保证同一个半平面内各条边不相交.在本文中,作者讨论了路和圈字典积的书式嵌入问题,并且给出了这些图书页数的上界.特别的,在某些条件下,作者给出了这些图确... 把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一些半平面上并且保证同一个半平面内各条边不相交.在本文中,作者讨论了路和圈字典积的书式嵌入问题,并且给出了这些图书页数的上界.特别的,在某些条件下,作者给出了这些图确定的书页数. 展开更多
关键词 嵌入 页数 字典积
下载PDF
阶为奇且连通的双环网络的书式嵌入(英文) 被引量:1
6
作者 赵斌 孟吉翔 《新疆大学学报(自然科学版)》 CAS 2011年第2期152-155,共4页
嵌入阶为奇的双环网络.图G的书式嵌入包括把G的顶点放置到书脊上并且分配图!G的到书页上且保证每个书页上无相交的边.
关键词 嵌入 页数 双环网络
下载PDF
Flower snark图的书式嵌入页数及2-页交叉数问题
7
作者 董晓媛 马登举 《东北师大学报(自然科学版)》 CAS 北大核心 2022年第3期5-7,共3页
研究了Flower snark图的书式嵌入页数及2-页交叉数问题,Flower snark图的书式嵌入页数PN(F)=3,且Flower snark图的2-页交叉数cr(F)=n(n≥6).
关键词 Flower snark图 嵌入页数 2-页交叉数
下载PDF
平面图书式嵌入综述
8
作者 关夏夏 吴楚雄 +1 位作者 杨卫华 孟吉翔 《数学进展》 CSCD 北大核心 2020年第1期1-12,共12页
图书式嵌入问题主要起源于大型集成电路(VLSI)设计和多层线路板印刷(PCBs)设计等诸多领域,有广泛的应用价值.图的书式嵌入是将图的点集排在一条直线上(书脊)且将边嵌入到以书脊为边界的半平面上(页)使得同页中的边互不相交.其研究的一... 图书式嵌入问题主要起源于大型集成电路(VLSI)设计和多层线路板印刷(PCBs)设计等诸多领域,有广泛的应用价值.图的书式嵌入是将图的点集排在一条直线上(书脊)且将边嵌入到以书脊为边界的半平面上(页)使得同页中的边互不相交.其研究的一个重要参数是页数(满足条件所需的最小页数),该问题是NP-困难的.本文主要综述平面图书式嵌入问题的相关研究. 展开更多
关键词 嵌入 平面图 页数
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部