交换超立方体网络的网络嵌入研究 被引量：3

1

作者 梁锦叶 梁家荣 《计算机工程与科学》 CSCD 北大核心 2011年第8期74-78,共5页

本文主要研究超立方网和星型网嵌入交换超立方体网络的问题。首先,利用图形嵌入的方法,设计了超立方网到交换超立方体网络的嵌入映射,分析并证明了该嵌入映射所具有的评价性能。其次,给出了星型网到交换超立方体网络两种嵌入策略,也就... 本文主要研究超立方网和星型网嵌入交换超立方体网络的问题。首先,利用图形嵌入的方法,设计了超立方网到交换超立方体网络的嵌入映射,分析并证明了该嵌入映射所具有的评价性能。其次,给出了星型网到交换超立方体网络两种嵌入策略,也就是所谓的优化嵌入映射和奇偶嵌入映射,进而给出了具有更小的扩张率的星型网到另一种交换超立方体网络的嵌入方法。 展开更多

关键词 交换超立方体网络 扩张率 图的嵌入 并行处理

下载PDF 职称材料

联树模型在亏格等式证明中的应用 被引量：1

2

作者 曾建初 刘彦佩 《北京交通大学学报》 EI CAS CSCD 北大核心 2008年第6期65-68,共4页

应用联树模型,把图浸入平面,获得这个图的关联曲面,从而获得这个图的嵌入曲面的亏格.应用这个方法,我们证明了2个著名的亏格等式.第1如果e是图G的一条割边,G-e有2个分支G1,G2,那么,g(G1)+g(G2)=g(G).其中g(G)表示图G的亏格.第2用H*vK表... 应用联树模型,把图浸入平面,获得这个图的关联曲面,从而获得这个图的嵌入曲面的亏格.应用这个方法,我们证明了2个著名的亏格等式.第1如果e是图G的一条割边,G-e有2个分支G1,G2,那么,g(G1)+g(G2)=g(G).其中g(G)表示图G的亏格.第2用H*vK表示图H与K在点v处的结合,即V(H)∩V(K)=v,E(H)∩E(K)=φ.γ(G)表示图G的最小可定向亏格.那么,γ(H*vK)=γ(H)+γ(K). 展开更多

关键词 图论 图的联树 关联曲面 图的嵌入 可定向亏格(不)等式

下载PDF 职称材料

图的不可定向平均亏格Ⅱ:界的研究 被引量：1

3

作者 陈仪朝 刘彦佩 《中国科学（A辑）》 CSCD 北大核心 2007年第1期45-54,共10页

本文得到图G的不可定向平均亏格的紧的上下界:对任意不为树的连通图C,图G的不可定向平均亏格位于实数区间[2β(G)-1/2β(G)-1β(G),β(G)]中．并且对达到上下界的图的结构进行了刻画．

关键词 图的嵌入 可定向平均亏格 不可定向平均亏格 上下界

原文传递

关于L_(∞)-模距离的二维带宽问题 被引量：1

4

作者 林诒勋 郝建修 李湘露 《运筹学学报》 CSCD 2000年第3期8-12,共5页

二维带宽问题是将图Ｇ嵌入平面格子图，使其最长的连边尽可能短．迄今为止，在平面格子图中考虑的距离为矩线距离，即Ｌ１－模距离．在本文中，我们研究在Ｌ∞－模距离意义下的二维带宽问题．

关键词 图的嵌入 二维带宽 L_(1)-模距离 L_(∞)-模距离

下载PDF 职称材料

完全二叉树到冒泡排序网络的嵌入 被引量：1

5

作者 师海忠 牛攀峰 乔韵璇 《工程数学学报》 CSCD 北大核心 2012年第3期347-354,共8页

冒泡排序网络是由凯莱图模型设计出来的重要的互连网络.这个网络由于它的简单,点对称性和可缩结构而受到极大关注.二叉树是并行通信模式中应用十分普遍的结构.设G和H是两个给定的网络,它们可分别由两简单无向图表示,从G到H的嵌入是存在G... 冒泡排序网络是由凯莱图模型设计出来的重要的互连网络.这个网络由于它的简单,点对称性和可缩结构而受到极大关注.二叉树是并行通信模式中应用十分普遍的结构.设G和H是两个给定的网络,它们可分别由两简单无向图表示,从G到H的嵌入是存在G到H的同态映射使得对G中的任何一条边,它的象是H中一条路.把二叉树嵌入到另一网络中,这样可以应用已知的二叉树的性质去研究另一网络,反过来可以用另一网络模拟二叉树.在本文中我们主要考虑完全二叉树,同根完全二叉树和双根完全二叉树能以膨胀数1嵌入到冒泡排序网络中,同时给出了这三种完全二叉树嵌入冒泡排序网络的具体构造方法. 展开更多

关键词 图的嵌入 互连网络 完全二叉树 冒泡排序网络

下载PDF 职称材料

两类三正则图最大亏格的新有效算法 被引量：1

6

作者 董广华 刘彦佩 王宁 《应用数学》 CSCD 北大核心 2009年第2期430-436,共7页

本文借助联树模型给出了一些已知结果的新证明,并证明了图类Pn的上可嵌入性,提供了求强Pn图Pn*最大亏格的一个线性算法.

关键词 联树 最大亏格 图的嵌入

下载PDF 职称材料

图的嵌入和图的着色应用探讨

7

作者 马毅 《卫生职业教育》 2004年第12期54-55,共2页

数学图论中,对图的嵌入和图的着色的研究,为现代科学技术的发展提供了理论依据.介绍图的嵌入和图的着色的具体应用.

关键词 数学图论 图的嵌入 图的着色 实践应用

下载PDF 职称材料

关于单位区间图的二维带宽问题

8

作者 吕红杰 申家峰 戴明清 《郑州轻工业学院学报（自然科学版）》 CAS 2006年第1期96-99,共4页

二维带宽问题是将图G的顶点嵌入平面格子图,使其最长的连线尽可能短.通过引进矩形链这一概念,给出单位区间图的二维带宽精确值.

关键词 二维带宽 单位区间图 图的嵌入

下载PDF 职称材料

关于路幂图的二维带宽问题

9

作者 吕红杰 申家峰 《郑州轻工业学院学报（自然科学版）》 CAS 2005年第3期125-128,共4页

给出了路幂图的二维带宽精确值,并由此推导出一般图的二维带宽的一个上界,且上界由该图的带宽表示.

关键词 图的嵌入 二维带宽 路幂图

下载PDF 职称材料

完全二叉树到星连通圈网络的嵌入

10

作者 白亚兰 师海忠 《甘肃科学学报》 2014年第3期7-9,共3页

依据对二叉树嵌入的研究,主要讨论了完全二叉树到星连通圈网络的嵌入,得出该嵌入的膨胀数为1,并且给出了完全二叉树嵌入星连通圈网络的构造算法.

关键词 图的嵌入 互连网络 完全二叉树 星连通圈网络

下载PDF 职称材料

论多面形-曲面-嵌入-地图 被引量：1

11

作者 刘彦佩 《吉首大学学报（自然科学版）》 CAS 2007年第1期1-6,共6页

简化并统一了多面形、拓扑曲面、图的曲面嵌入与组合地图等基本理论.

关键词 多面形 拓扑曲面 图的曲面嵌入 组合地图

下载PDF 职称材料

基于观念图平面可嵌入性分析的运输型物流企业营销管理

12

作者 徐丽娟 刘彦佩 《物流技术》 2006年第11期12-13,22,共3页

通过列数学中图的可嵌入性理论的引申和应用,提出观念图的概念,建构了观念的要素组合分析方法,为运输型物流企业观念营销的实施和管理提供方法论基础。

关键词 观念图 图的可嵌入性 平面嵌入 运输型物流企业 营销管理

下载PDF 职称材料