期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
8
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
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-困难的.本文主要综述平面图书式嵌入问题的相关研究.
展开更多
关键词
书
式
嵌入
平面图
页数
原文传递
题名
Rivas-Eddy RNA二级结构图书嵌入分类的实现方法
1
作者
高世乐
丁克诠
机构
大连理工大学电子与信息工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第4期20-23,72,共5页
基金
生物信息学研究(the Nature Science Foundation of China under Grant No.A0324670)
文摘
书嵌入数是对图进行分类的一个拓扑标准,通常来说,计算一个图的书嵌入数及给出一种嵌入实例都是NP完全问题。针对Rivas-Eddy(R&E)类中RNA分子的二级结构图,从二级结构图的语法出发,通过其交叉关系图的点着色,构造性地得到了RNA分子二级结构图书嵌入的具体实现方法,完成了对RNA分子二级结构的书嵌入分类。该方法具有多项式时间复杂性,为求解NP完全问题提供了有益的参考。
关键词
假结
RNA二级结构
书
嵌入
点着色
团数
色数
完美图
Keywords
pseudoknots
RNA secondary structures
book embedding
vertex coloring
clique number
chromatic number
perfect graphs
分类号
TP301.2 [自动化与计算机技术—计算机系统结构]
Q71 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
若干图的书式嵌入结果
被引量:
4
2
作者
张永民
陈国良
机构
中山大学计算机科学系
中国科学技术大学计算机科学与技术系
出处
《计算机学报》
EI
CSCD
北大核心
1993年第7期509-518,共10页
基金
中山大学科研基金
文摘
图的书式嵌入问题是从多层印刷电路板设计,容错多处理器阵列设计等许多应用领域中抽象出来的。本文改进了[1]中提出的平面栅格,任意树,X-树的书式嵌入结果。本文还提出了较优的洗牌交换网,树网,同孔树和立方互连环的书式嵌入方法。
关键词
书
式
嵌入
问题
印刷电路板
容错多处理器阵列
X-树
平方栅格
洗牌交换
网孔树
树网
Keywords
Book embedding,tree,X-tree,CCC,shuffle-exchange,tree of meshes,mesh of trees,square grid.
分类号
TP31 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
路和圈的半强积在书中的嵌入(英文)
被引量:
2
3
作者
赵斌
田应智
孟吉翔
机构
新疆大学数学与系统科学学院
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2015年第6期73-77,共5页
基金
国家自然科学基金资助项目(11171283
11401510)
文摘
把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一个半平面上并且保证各条边不相交.在本文中,作者讨论了路和圈半强积的书式嵌入问题,并且给出了这些图书页数的上界.特别的,在某些条件下,作者给出了这些图确定的书页数.
关键词
书
式
嵌入
书
页数
半强积
Keywords
book embedding
page number
semistrong product
分类号
O157.6 [理学—数学]
下载PDF
职称材料
题名
关于格子图的书式嵌入结果
被引量:
1
4
作者
王敏娟
机构
北京电子科技学院基础部
出处
《郑州大学学报(自然科学版)》
1997年第2期31-34,共4页
文摘
书式嵌入问题是从VLSI电路设计及计算机科学领域中提出的图论问题.本文给出几种格子图的书式嵌入结果,最后给出完全图最优嵌入页数的简单证明.
关键词
图
嵌入
书
式
嵌入
正则分解
格子图
Keywords
graph embedding
graph labeling
book embedding
proper decomposition
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
路和圈的字典积在书中的嵌入(英文)
被引量:
1
5
作者
赵斌
田应智
孟吉翔
机构
新疆大学数学与系统科学学院
出处
《新疆大学学报(自然科学版)》
CAS
北大核心
2016年第1期1-5,共5页
基金
Supported by the Natural Science Foundation of China(11531011,11401510,11501487)
the Key Laboratory Project of Xinjiang(2015KL019)
the Doctoral Scientific Research Fund of Xinjiang University(BS150208)
文摘
把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一些半平面上并且保证同一个半平面内各条边不相交.在本文中,作者讨论了路和圈字典积的书式嵌入问题,并且给出了这些图书页数的上界.特别的,在某些条件下,作者给出了这些图确定的书页数.
关键词
书
式
嵌入
书
页数
字典积
Keywords
book embedding
page number
lexicographic product
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
阶为奇且连通的双环网络的书式嵌入(英文)
被引量:
1
6
作者
赵斌
孟吉翔
机构
新疆大学数学与系统科学学院
出处
《新疆大学学报(自然科学版)》
CAS
2011年第2期152-155,共4页
基金
supported by NSFC(No.10671165)
文摘
嵌入阶为奇的双环网络.图G的书式嵌入包括把G的顶点放置到书脊上并且分配图!G的到书页上且保证每个书页上无相交的边.
关键词
书
式
嵌入
书
页数
双环网络
Keywords
Book-embedding
Pagenumber
Double-loop networks
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
Flower snark图的书式嵌入页数及2-页交叉数问题
7
作者
董晓媛
马登举
机构
南通师范高等专科学校初等教育学院
南通大学理学院
出处
《东北师大学报(自然科学版)》
CAS
北大核心
2022年第3期5-7,共3页
基金
国家自然科学基金资助项目(11371207)
江苏省高校自然科学基金面上项目(18KJD110009)
江苏省高等职业院校专业带头人高端研修项目(2021GRFX048)。
文摘
研究了Flower snark图的书式嵌入页数及2-页交叉数问题,Flower snark图的书式嵌入页数PN(F)=3,且Flower snark图的2-页交叉数cr(F)=n(n≥6).
关键词
Flower
snark图
书
式
嵌入
页数
2-页交叉数
Keywords
Flower snark
page number
2-page crossing number
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
平面图书式嵌入综述
8
作者
关夏夏
吴楚雄
杨卫华
孟吉翔
机构
太原理工大学数学学院
新疆大学数学与系统科学学院
出处
《数学进展》
CSCD
北大核心
2020年第1期1-12,共12页
基金
国家自然科学基金(No.11671296).
文摘
图书式嵌入问题主要起源于大型集成电路(VLSI)设计和多层线路板印刷(PCBs)设计等诸多领域,有广泛的应用价值.图的书式嵌入是将图的点集排在一条直线上(书脊)且将边嵌入到以书脊为边界的半平面上(页)使得同页中的边互不相交.其研究的一个重要参数是页数(满足条件所需的最小页数),该问题是NP-困难的.本文主要综述平面图书式嵌入问题的相关研究.
关键词
书
式
嵌入
平面图
页数
Keywords
book embedding
planar graphs
pagenumber
分类号
O157.5 [理学—数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
Rivas-Eddy RNA二级结构图书嵌入分类的实现方法
高世乐
丁克诠
《计算机工程与应用》
CSCD
北大核心
2008
0
下载PDF
职称材料
2
若干图的书式嵌入结果
张永民
陈国良
《计算机学报》
EI
CSCD
北大核心
1993
4
下载PDF
职称材料
3
路和圈的半强积在书中的嵌入(英文)
赵斌
田应智
孟吉翔
《湖南师范大学自然科学学报》
CAS
北大核心
2015
2
下载PDF
职称材料
4
关于格子图的书式嵌入结果
王敏娟
《郑州大学学报(自然科学版)》
1997
1
下载PDF
职称材料
5
路和圈的字典积在书中的嵌入(英文)
赵斌
田应智
孟吉翔
《新疆大学学报(自然科学版)》
CAS
北大核心
2016
1
下载PDF
职称材料
6
阶为奇且连通的双环网络的书式嵌入(英文)
赵斌
孟吉翔
《新疆大学学报(自然科学版)》
CAS
2011
1
下载PDF
职称材料
7
Flower snark图的书式嵌入页数及2-页交叉数问题
董晓媛
马登举
《东北师大学报(自然科学版)》
CAS
北大核心
2022
0
下载PDF
职称材料
8
平面图书式嵌入综述
关夏夏
吴楚雄
杨卫华
孟吉翔
《数学进展》
CSCD
北大核心
2020
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部