期刊文献+
共找到21篇文章
< 1 2 >
每页显示 20 50 100
两类立方体的垂直3-树连通度的研究
1
作者 张峰 冶成福 《青海师范大学学报(自然科学版)》 2025年第2期35-46,共12页
斯坦纳树问题是组合优化中的一个重要问题.图论中的斯坦纳树问题在网络设计和电路分布中也有着广泛的应用.给定一个连通图G,图G的一棵S-斯坦纳树(S-树)是包含S中所有顶点的树T=(V′,E′),使得S■V′.如果两棵树T和T′,满足E(T)∩E(T′)=... 斯坦纳树问题是组合优化中的一个重要问题.图论中的斯坦纳树问题在网络设计和电路分布中也有着广泛的应用.给定一个连通图G,图G的一棵S-斯坦纳树(S-树)是包含S中所有顶点的树T=(V′,E′),使得S■V′.如果两棵树T和T′,满足E(T)∩E(T′)=■,V(T)∩V(T′)=S,则称T和T′是内部不交的.对于一棵S-树T来说,S■V(T),任意的顶点v∈S,都有d(v)=1,则称树T为垂直S-树.垂直树连通度τG(S)为图G中内部不相交的垂直S-树的最大数目.垂直k-树连通度(2≤k≤n)定义为τk(G)=min{τG(S):S■ V(G),|S|=k}.在本文中,证明了τ_(3)(CQ_(n))=n-2(n≥3),其中CQ_(n)是n-维交叉立方体;除此还证明了τ_(3)(FCQ_(n))=n-1,其中n≥2,且FCQ_(n)是n-维折叠交叉立方体. 展开更多
关键词 交叉立方体 折叠交叉立方体 斯坦纳树 内部不交 垂直树连通度
在线阅读 下载PDF
The Folded(2D+1)-cube and Its Uniform Posets
2
作者 Li-hang HOU BO HOU Suo-gang GAO 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2018年第2期281-292,共12页
Let F denote the folded (2D + 1)-cube with vertex set X and diameter D ≥ 3. Fix x∈ X. We first define a partial order ≤ on X as follows. For y,z ∈ X let y ≤ z whenever (x,y)+ (y,z) =- (x, z). Let R ... Let F denote the folded (2D + 1)-cube with vertex set X and diameter D ≥ 3. Fix x∈ X. We first define a partial order ≤ on X as follows. For y,z ∈ X let y ≤ z whenever (x,y)+ (y,z) =- (x, z). Let R (resp. L) denote the raising matrix (resp. lowering matrix) of P. Next we show that there exists a certain linear dependency among RL2, LRL, L2R and L for each given Q-polynomial structure of F. Finally, we determine whether the above linear dependency structure gives this poser a uniform structure or strongly uniform structure. 展开更多
关键词 distance-regular graph the folded (2D 1)-cube uniform poset
原文传递
折叠腔He-Ne激光器中角锥棱镜直角误差分析 被引量:2
3
作者 谈宜东 张书练 刘静华 《红外与激光工程》 EI CSCD 北大核心 2006年第3期345-350,共6页
首次研究了应用空心角锥棱镜的折叠腔免调试He-Ne激光器系统。根据矩阵光学理论分析了角锥棱镜的直角误差对其光路反射特性的影响,并应用于折叠腔免调试He-Ne激光器系统,定量给出了返回光线偏角误差与棱镜直角误差的线性关系,计算了免... 首次研究了应用空心角锥棱镜的折叠腔免调试He-Ne激光器系统。根据矩阵光学理论分析了角锥棱镜的直角误差对其光路反射特性的影响,并应用于折叠腔免调试He-Ne激光器系统,定量给出了返回光线偏角误差与棱镜直角误差的线性关系,计算了免调试激光器系统中角锥棱镜直角误差的临界值。这一结果对控制折叠腔免调试激光器中的角锥棱镜加工误差具有指导意义。 展开更多
关键词 角锥棱镜 直角误差 折叠腔 免调试He-Ne激光器
原文传递
立体构成与包装造型 被引量:5
4
作者 赵世学 《包装工程》 CAS CSCD 北大核心 2007年第5期132-134,共3页
包装造型设计是一个富有想象力和创造力的思维过程。文章论述了立体构成中的切面组合、折曲构成、切割加工、仿生运用等方法,将立体构成中面材的构成原理和方法运用于包装造型设计,通过整合、提炼,可使概念抽象的构成原理形象化、具体化... 包装造型设计是一个富有想象力和创造力的思维过程。文章论述了立体构成中的切面组合、折曲构成、切割加工、仿生运用等方法,将立体构成中面材的构成原理和方法运用于包装造型设计,通过整合、提炼,可使概念抽象的构成原理形象化、具体化,能使包装造型呈现出崭新的面貌,使之具有艺术美和自然美。 展开更多
关键词 立体构成 包装造型 折曲构成 切面组合 切割加工
在线阅读 下载PDF
三维空心体织物预制件设计研究 被引量:1
5
作者 朱红 马琴 孙宏 《现代纺织技术》 北大核心 2022年第3期150-159,共10页
借鉴三维空心正方体折纸原理和成型方法,分层分区域设计了三维空心正方体织物结构件,在普通提花织机上实现了三维空心正方体织物结构预制件的一次成型织造。结果表明:采用正交结构、角联锁编织结构为基础组织,合理设计不同层、不同区域... 借鉴三维空心正方体折纸原理和成型方法,分层分区域设计了三维空心正方体织物结构件,在普通提花织机上实现了三维空心正方体织物结构预制件的一次成型织造。结果表明:采用正交结构、角联锁编织结构为基础组织,合理设计不同层、不同区域织物组织结构和各层间纬纱联接路径,可以完成空心正方体的整体结构设计,达到特殊结构件织物一次成型织造工艺要求,为特殊箱体造型织物预制件一次成型结构提供设计方法和织造工艺技术支持。 展开更多
关键词 三维空心正方体 织物 结构件 折纸原理 层联结构 纬纱路径设计
在线阅读 下载PDF
全自动方糖包装机的改造
6
作者 戴远敬 唐昆 +1 位作者 吕理龙 吴志荣 《包装与食品机械》 CAS 2000年第6期36-38,共3页
本文简单介绍了一种引进设备全自动方糖包装机的工作原理和改造方法
关键词 方糖包装机 全自动 工作原理 技术改造
在线阅读 下载PDF
折叠超立方体网络的t/k诊断问题
7
作者 谭学功 《暨南大学学报(自然科学与医学版)》 CAS CSCD 北大核心 2010年第3期245-247,252,共4页
为提高系统故障诊断的诊断度,Somani和Peleg提出了t/k诊断故障策略.n维折叠超立方体网络是具有2n个顶点,(n+1)2n-1条边的(n+1)-维正则图,它是n维超立方体网络增加2n-1补边得到的.文中证明了当n≥6和1≤k≤n+1时n维超立方体网络是t/k可... 为提高系统故障诊断的诊断度,Somani和Peleg提出了t/k诊断故障策略.n维折叠超立方体网络是具有2n个顶点,(n+1)2n-1条边的(n+1)-维正则图,它是n维超立方体网络增加2n-1补边得到的.文中证明了当n≥6和1≤k≤n+1时n维超立方体网络是t/k可诊断的,其中t=(k+1)(n+1)-1/2(k+1)(k+2)+1. 展开更多
关键词 互连网络 超立方体 折叠超立方体 t/k诊断
在线阅读 下载PDF
两类网络的2-限制连通度 被引量:1
8
作者 肖旭 阿依古丽·马木提 《数学进展》 CSCD 北大核心 2022年第2期275-282,共8页
给定图G=(V,E)和非负整数h,图G的h-限制点割S是V(G)的一个子集(如果存在)使得G−S不连通且G−S中任一点的度数至少为h.图G的h-限制连通度κ^(h)(G)是G的最小h-限制点割的阶数.本文中,我们证明了κ^(2)(FCQ_(n))=4n−4(n≥8),κ^(2)(SQ_(n))... 给定图G=(V,E)和非负整数h,图G的h-限制点割S是V(G)的一个子集(如果存在)使得G−S不连通且G−S中任一点的度数至少为h.图G的h-限制连通度κ^(h)(G)是G的最小h-限制点割的阶数.本文中,我们证明了κ^(2)(FCQ_(n))=4n−4(n≥8),κ^(2)(SQ_(n))=4n−8(n≥4),其中FCQ_(n)和SQ_(n)分别是n维折叠交叉超立方体和n维spined cube. 展开更多
关键词 折叠交叉超立方体 spined cube 限制点割 限制连通度
原文传递
折叠交叉立方体的2-外边连通度 被引量:9
9
作者 蔡学鹏 杨伟 《中国科学技术大学学报》 CAS CSCD 北大核心 2020年第2期94-99,共6页
g-外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果G中存在某种边子集使得G删除这种边子集后得到的图不连通并且每个分支至少有g+1个点,则所有这种边子集中基数最小的边子集的基数称为图G的g... g-外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果G中存在某种边子集使得G删除这种边子集后得到的图不连通并且每个分支至少有g+1个点,则所有这种边子集中基数最小的边子集的基数称为图G的g-外边连通度,记作λ_(g)(G).由定义可知λ_(0)(G)=λ(G)并且λ_(1)(G)是图G的超边连通度.n维折叠交叉立方体FCQ_(n)是由交叉立方体CQ_(n)增加2^(n-1)条边后所得.证明了λ_(2)(FCQ_(n))=3n-1,n≥5. 展开更多
关键词 交叉立方体 折叠交叉立方体 g-外边连通度 互连网络
在线阅读 下载PDF
交换折叠交叉立方体的连通度和超连通度(英文) 被引量:2
10
作者 蔡学鹏 杨伟 +1 位作者 杜洁 任佰通 《吉首大学学报(自然科学版)》 CAS 2019年第5期1-9,共9页
交叉立方体CQn和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后,获得了交换交叉立方体ECQ(s,t).在ECQ(s,t)的基础上增加了一些边,就获得了一个新的互连网络交换折叠交叉立方体EFCQ(s,t).连通度和... 交叉立方体CQn和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后,获得了交换交叉立方体ECQ(s,t).在ECQ(s,t)的基础上增加了一些边,就获得了一个新的互连网络交换折叠交叉立方体EFCQ(s,t).连通度和超连通度是衡量互连网络可靠性和容错性的2个重要参数.证明了EFCQ(s,t)的连通度和超连通度分别等于其最小度和最小边度. 展开更多
关键词 交叉立方体 交换交叉立方体 交换折叠交叉立方体 连通度 超连通度
在线阅读 下载PDF
一种新柱式 被引量:1
11
作者 迈克尔.汉斯米尔 吕俊超 《时代建筑》 2012年第5期52-55,共4页
文章介绍了在计算机的帮助下产生的一种全新的柱式。它基于一种基本的折叠手法,其结果所呈现的极其丰富的细节超越了传统cAD工具能够绘制的极限,也超越了肉眼所能观察的极限。这些出乎意料的形式与极其微小的细节来自计算机程序的反复迭... 文章介绍了在计算机的帮助下产生的一种全新的柱式。它基于一种基本的折叠手法,其结果所呈现的极其丰富的细节超越了传统cAD工具能够绘制的极限,也超越了肉眼所能观察的极限。这些出乎意料的形式与极其微小的细节来自计算机程序的反复迭代,它们超出了建筑师的经验、教育和历史认知,无论从手法还是结果来看,都是一种彻底的创新。文章还指出,建造如此复杂的细节需要现代化的数字加工技术与独特的加工技巧。 展开更多
关键词 原型折叠 形式迭代 基本立方体
在线阅读 下载PDF
折叠交叉立方体的分支连通度 被引量:2
12
作者 蔡学鹏 杨伟 徐刚刚 《纯粹数学与应用数学》 2020年第4期496-504,共9页
r-分支连通度(边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且r是非负整数,如果G中存在某种点子集(边子集)使得G删除这种点子集(边子集)后得到的图至少有r个连通分支.则所有这种点子集(边子集)中基数最小的点... r-分支连通度(边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且r是非负整数,如果G中存在某种点子集(边子集)使得G删除这种点子集(边子集)后得到的图至少有r个连通分支.则所有这种点子集(边子集)中基数最小的点子集(边子集)的基数称为图G的r-分支连通度(边连通度),记作cκr(G)(cλr(G)).n-维折叠交叉立方体FCQn是由交叉立方体CQn增加2n-1条边后所得.这篇文章确定了折叠交叉立方体FCQn的r-分支连通度,其中r=2,3. 展开更多
关键词 交叉立方体 折叠交叉立方体 r-分支连通度 互连网络
在线阅读 下载PDF
一类折叠立方体图的Terwilliger代数
13
作者 吕本建 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第2期137-139,共3页
将完全确定一类折叠立方体图的Terwilliger代数的结构,给出了该代数的一组基,并在同构的意义下将此代数表达成了具体的全矩阵代数的直和.
关键词 Terwilliger代数 折叠立方体图 相交矩阵
在线阅读 下载PDF
折叠交叉立方体的3-额外边连通度 被引量:1
14
作者 蔡学鹏 徐刚刚 史伟 《四川师范大学学报(自然科学版)》 CAS 2021年第4期508-514,共7页
g-额外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果G中存在某种边子集使得G删除这种边子集后得到的图不连通,且每个分支至少有g+1个点,则所有这种边子集中基数最小的边子集的基数称为图G的g... g-额外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果G中存在某种边子集使得G删除这种边子集后得到的图不连通,且每个分支至少有g+1个点,则所有这种边子集中基数最小的边子集的基数称为图G的g-额外边连通度,记作λ_(g)(G).由定义可知,λ_(0)(G)=λ(G)且λ_(1)(G)是图G的超边连通度,n-维折叠交叉立方体FCQ_(n)是由交叉立方体CQ_(n)增加2^(n-1)条边后所得.因此,证明λ_(3)(FCQ_(n))=4n-4,n≥5;分析说明对折叠交叉立方体互连网络的可靠性评价时,3-额外边连通度较之经典的边连通度更具优势性. 展开更多
关键词 交叉立方体 折叠交叉立方体 g-额外边连通度 互连网络
在线阅读 下载PDF
互连网络的m层二进制图模型 被引量:1
15
作者 师海忠 师越 《计算机科学》 CSCD 北大核心 2017年第B11期308-311,共4页
超立方体、交叉立方体、Mbius立方体以及折叠立方体等都是著名的互连网络。它们有一个共同的弱点:其结点度随着网络规模(结点数)的增大而增大。这意味着依此互连网络设计出的超级计算机的扩展性很差。能否构建出既能保持它们已有特性... 超立方体、交叉立方体、Mbius立方体以及折叠立方体等都是著名的互连网络。它们有一个共同的弱点:其结点度随着网络规模(结点数)的增大而增大。这意味着依此互连网络设计出的超级计算机的扩展性很差。能否构建出既能保持它们已有特性又能使结点度固定的互连网络呢?现提出互连网络的m层二进制图模型,并依此模型设计了分别由超立方体、交叉立方体、Mbius立方体以及折叠立方体等生成的m层超立方体、m层交叉立方体、m层Mbius立方体以及m层折叠立方体。特别地,m层超立方体有一个特点:结点度可以不随网络规模的增大而增大,而且具有超立方体的特性。另外,还提出了由已知图生成m层图的概念。 展开更多
关键词 m层超立方体 m层交叉立方体 m层Mbius立方体 m层折叠立方体 m层二进制图
在线阅读 下载PDF
折叠交叉立方体的分支边连通度 被引量:2
16
作者 蔡学鹏 徐刚刚 +1 位作者 冯苗苗 严玉茹 《纯粹数学与应用数学》 2021年第3期370-378,共9页
r-分支连通度(边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且r是非负整数,如果G中存在某种点子集(边子集)使得G删除这种点子集(边子集)后得到的图至少有r个连通分支.则所有这种点子集(边子集)中基数最小的点... r-分支连通度(边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且r是非负整数,如果G中存在某种点子集(边子集)使得G删除这种点子集(边子集)后得到的图至少有r个连通分支.则所有这种点子集(边子集)中基数最小的点子集(边子集)的基数称为图G的r分支连通度(边连通度).n-维折叠交叉立方体FCQn是由交叉立方体CQn增加2^(n−1)条边后所得.该文利用r-分支边连通度作为可靠性的重要度量,对折叠交叉立方体网络的可靠性进行分析,得到了折叠交叉立方体网络的2-分支边连通度,3-分支边连通度,4-分支边连通度.确定了折叠交叉立方体FCQn的r-分支边连通度. 展开更多
关键词 折叠交叉立方体 分支边连通度 互连网络
在线阅读 下载PDF
折叠交叉超立方体的2-额外连通度和2-额外边连通度
17
作者 郭慧媚 阿依古丽·马木提 《四川师范大学学报(自然科学版)》 CAS 2022年第3期340-348,共9页
有各种各样的方法去衡量不同网络的可靠性和容错性.一个连通图G的g-额外连通度κ_(g)(g-额外边连通度λ_(g))是顶点数最小的顶点集S(边数最少的边集S),使得G-S不连通,并且剩下的每个连通分支含有的顶点数至少是g+1.探究n-维折叠交叉超... 有各种各样的方法去衡量不同网络的可靠性和容错性.一个连通图G的g-额外连通度κ_(g)(g-额外边连通度λ_(g))是顶点数最小的顶点集S(边数最少的边集S),使得G-S不连通,并且剩下的每个连通分支含有的顶点数至少是g+1.探究n-维折叠交叉超立方体FCQ_(n)的2-额外连通度和2-额外边连通度,证明得到如下结论:当n≥8时,κ_(2)(FCQ_(n))=3n-2;当n≥5时,λ_(2)(FCQ_(n))=3n-1. 展开更多
关键词 折叠交叉超立方体 连通度 2-额外连通度 2-额外边连通度 可靠性
在线阅读 下载PDF
折叠交叉立方体的限制连通度
18
作者 阿斯牙·米吉提 《北华大学学报(自然科学版)》 CAS 2021年第5期571-575,共5页
限制性连通度作为评估互联网络容错性的最佳参数之一,在多处理器系统中对可靠性计算起着重要作用.给定一个连通图G=(V,E)和一个非负整数h,子集F■V(G)(F■E(G))(如果存在)称为h-限制点割(h-限制边割),如果G-F不连通,并且G-F中的每个连... 限制性连通度作为评估互联网络容错性的最佳参数之一,在多处理器系统中对可靠性计算起着重要作用.给定一个连通图G=(V,E)和一个非负整数h,子集F■V(G)(F■E(G))(如果存在)称为h-限制点割(h-限制边割),如果G-F不连通,并且G-F中的每个连通分支至少有h+1个顶点,其中最小的h-限制点割(h-限制边割)的基数称为图G的h-限制连通度(h-限制边连通度),记为κ_(h)(G)(λ_(h)(G)).本文确定了h=2时n-维折叠交叉立方体FCQ_(n)的κ_(h)(G)和λ_(h)(G). 展开更多
关键词 互联网络 连通度 限制连通度 交叉立方体 折叠交叉立方体
在线阅读 下载PDF
折叠交叉立方体的2-限制性边通度
19
作者 蔡学鹏 樊丹丹 徐刚刚 《工程数学学报》 CSCD 北大核心 2022年第3期477-486,共10页
h-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图且h是非负整数,如果G中存在某种边子集,使得G删除这种边子集后得到的图不连通并且每个分支中点的度至少是h,则所有这种边子集中基数最小的边子集的基数称... h-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图且h是非负整数,如果G中存在某种边子集,使得G删除这种边子集后得到的图不连通并且每个分支中点的度至少是h,则所有这种边子集中基数最小的边子集的基数称为图G的h-限制性边连通度。n-维折叠交叉立方体是由n-维交叉立方体增加一些补边后所得。对于此类问题,首先利用2-限制性边连通度作为可靠性的重要度量,对折叠交叉立方体网络的可靠性进行分析,然后得到折叠交叉立方体的2-限制性边连通度,最后证明并确定n-维折叠交叉立方体的2-限制性边连通度等于4n-4(n≥4)。这个结果意味着,为了使n-维折叠交叉立方体不连通且每个分支中没有度数小于2的点,至少应有4n-4条边同时发生故障。 展开更多
关键词 折叠交叉立方体 限制性边连通度 互连网络
在线阅读 下载PDF
折叠交叉立方体的1-好邻诊断度
20
作者 安婷珠 蔡学鹏 +1 位作者 刘梦瑶 杜濛雨 《宁夏大学学报(自然科学版)》 CAS 2023年第1期12-16,24,共6页
诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一个重要参数.2012年,Peng等提出了一种新的诊断方法g-好邻诊断度,它要求每个非故障顶点至少有g个非故障邻点.n-维折叠交叉立方体网络FCQ... 诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一个重要参数.2012年,Peng等提出了一种新的诊断方法g-好邻诊断度,它要求每个非故障顶点至少有g个非故障邻点.n-维折叠交叉立方体网络FCQn是由交叉立方体网络CQn增加2n-1条边后所得.该文利用1-好邻诊断度作为评价可靠性的重要度量,对折叠交叉立方体网络的可靠性进行分析,得到折叠交叉立方体网络的1-好邻诊断度.证明了在PMC模型与MM*模型下FCQn的1-好邻诊断度分别等于2n+1,n≥5和2n+1,n≥6. 展开更多
关键词 交叉立方体 折叠交叉立方体 g-好邻诊断度 互连网络
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部