最小折数

作品数:6被引量:12H指数:2
导出分析报告
相关领域:理学更多>>
相关作者:刘彦佩姜伟张健傅超杨燕更多>>
相关机构:北京交通大学北方交通大学更多>>
相关期刊:《通化师范学院学报》《曲阜师范大学学报(自然科学版)》《北京交通大学学报》《沈阳师范大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-6
视图:
排序:
一类4-正则图的最小折数纵横扩张
《北京交通大学学报》2011年第3期128-131,共4页俞勤 徐化翔 
国家自然科学基金资助项目(61071144)
提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.
关键词:4-正则图 广义平衡图 最小折数 纵横扩张 
一类4-正则图的最小折数纵横扩张
《通化师范学院学报》2009年第4期17-20,共4页张健 俞勤 
文中提出了一类新的4-正则图并讨论了其最小折数纵横扩张,设计出了求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.
关键词: 广义平衡图 最小折数 纵横扩张 
几类4-正则平面图的最小折数纵横扩张被引量:7
《沈阳师范大学学报(自然科学版)》2007年第2期129-134,共6页姜伟 刘彦佩 
国家自然科学基金资助项目(60373030)
主要讨论了4类4-正则图的最小折数纵横扩张,对任意阶这样的的4-正则图都给出了它的一个最小折数纵横扩张,并给出了最小折数与阶数之间的关系.
关键词:4-正则图 广义平衡图 最小折数 纵横扩张 
两类4-正则图的最小折数纵横扩张被引量:2
《北京交通大学学报》2006年第6期77-80,84,共5页俞勤 刘彦佩 杨燕 
纵横嵌入的理论已被用在超大规模集成电路的设计中.确定最小折数扩张已经从理论上得到了有效算法.本文作者在这一理论的基础上,进一步研究了两个特殊的4_正则图类,得到了确定这两类图的最小折数纵横扩张的简便算法,并给出了这两类图的...
关键词:图论 纵横扩张 最小折数 4-正则图 
一类4-正则图的最小折数纵横扩张被引量:6
《曲阜师范大学学报(自然科学版)》2002年第2期16-20,共5页傅超 刘彦佩 
国家自然科学基金资助项目 ( 6 99730 0 1)
纵横嵌入是图论中的一个有很强应用背景的问题 .作为其基本的一步就是研究一个嵌入的纵横扩张 .虽然确定最小折数扩张已经从理论上得到了解答 ,但并未给出很好的算法 .本文提供了这方面的一些结论 ,并进一步研究了一类 4_正则图G,得到...
关键词:4-正则图  纵横扩张 最小折数 线性 
某些平面图的最小折数(英文)
《常德师范学院学报(自然科学版)》2001年第3期24-30,共7页万良霞 刘彦佩 
讨论了 4类 4 -正则平面图的最小折数纵横扩张。
关键词:广平衡图 正规圈 标准边割 4-正则平面图 最小折数 纵横扩张 
检索报告 对象比较 聚类工具 使用帮助 返回顶部