师海忠
- 作品数：46 被引量：50H指数：6
- 供职机构：西北师范大学数学与统计学院更多>>
- 发文基金：甘肃省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学交通运输工程更多>>
- 完全二叉树到星连通圈网络的嵌入
- 2014年
- 依据对二叉树嵌入的研究,主要讨论了完全二叉树到星连通圈网络的嵌入,得出该嵌入的膨胀数为1,并且给出了完全二叉树嵌入星连通圈网络的构造算法.
- 白亚兰师海忠
- 关键词：互连网络完全二叉树
- 关于互连网络的几个猜想被引量：21
- 2008年
- n-立方体是著名的互连网络,星图、煎饼图和冒泡排序图是由凯莱图模型设计出来的重要的互连网络。对换树(transposition tree)的凯莱图是一类特殊的凯莱图,星图和冒泡排序图分别是对换树为星和路的凯莱图。给出了关于n-立方体、星图、煎饼图、冒泡排序图和对换树的凯莱图的各一个猜想;提出了对换图的凯莱图的概念,进而由这一概念设计出了两个互连网络——圈图和轮图,并证明冒泡排序图和星图分别可嵌入圈图和轮图。
- 师海忠路建波
- 关键词：猜想圈图轮图
- x3（G）—X3（G^—）的可达下界
- 1995年
- 引入了最佳配点、最佳配邻点集的概念，讨论了３－色数的界，给出了ｘ＿３（Ｇ）＋ｘ＿３的可达下界．
- 师海忠崔少军
- 关键词：着色色数
- 关于轮网络的一簇猜想被引量：1
- 2013年
- 轮网络是由Cayley图模型设计出来的一种新型互连网络模型.星网络、冒泡排序网络、修正冒泡排序网络可嵌入轮网络.为了揭示它的整体结构,对轮网络提出如下一簇猜想:轮网络是边不交的i个Hamilton圈及2(n-i)-2个完美匹配的并,其中1≤i≤(n-1);并证明了当n=4,5,6,1≤i≤3时,猜想成立.
- 师海忠侯斐斐马继勇王国亮
- 关键词：CAYLEY图猜想HAMILTON圈
- 图可重构的充要条件被引量：5
- 1997年
- 众所周知,Ulam在1929年提出了重构猜想,后来收集在文献[1]中、在文献[2]中,Bondy等人列出了一系列尚未解决的问题,重构猜想位居第一。
- 堵丁柱师海忠
- 关键词：充要条件邻接矩阵
- 完全图半群与连通图半群被引量：2
- 1994年
- 引进了拟完全国半群、完全图半群、连通图半群以及连通元的概念，证明了有限字母在上的自由半群和相应的完全图半群同构；是可换图。另外，给出了ｎ阶连通简单图半群有Ｓ阶完全子图半群的一个充分条件。
- 师海忠
- 关键词：半群
- 关于Bubblesort-star网络的距离控制数
- 2012年
- 对于任意的正整数l,连通图G的顶点子集D被称为距离l-控制集,是指对于任意顶点vD,D中至少含有一个顶点u,使得u和v在G中的距离不超过l。图G的距离l-控制数是指G中所有距离l-控制集的最小基数,1-控制数常常称为控制数。给出了Bubblesort-star网络的控制数、距离2-控制数和距离3-控制数的界,而且针对某些低维Bubblesort-star网络的这几类控制数给出了更好的界。
- 师海忠侯斐斐王国亮
- 关键词：控制数
- 关于冒泡排序连通圈网络猜想的一个注记被引量：3
- 2016年
- 冒泡排序连通圈网络BSCC(n)是一类重要的互连网络,它是3正则的.2010年师海忠提出了如下猜想:冒泡排序连通圈BSCC(n)(n≥4)可分解为边不交的一个Hamilton圈和一个完美对集的并.在本文中证明了当nn==5,4时猜想成立,另外,给出了BSCC(6)的一个圈分解.
- 胡艳红师海忠
- 关键词：HAMILTON圈CAYLEY图猜想
- 正则图连通圈:多种互连网络的统一模型
- Cayley图模型、立方体的各种变种(交叉立方体、折叠立方体、M(o|¨)bius立方体等等)以及ILLIAC型互连网络等作为互连网络的拓扑结构备受关注。小的固定的度是设计互连网络的基本原则,为了达到这个目标,用连通圈替...
- 师海忠
- 关键词：CAYLEY图立方体
- 文献传递
- 冒泡排序网络中路的嵌入
- 图的嵌入问题是评价互连网络的重要因素.在本文中主要研究冒泡排序图Bn(n≥4)中路的嵌入,并得到了当Bn中任两点x,y属于同一二分集时,存在路长从d(x,y)到n!-2的所有偶数长的xy路;x,y属于不同的二分集时,存在...
- 牛攀峰师海忠马继勇
- 关键词：互连网络对称群
- 文献传递
