超立方体与折叠立方体上的路与圈

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:edgeofsky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超立方体和折叠超立方体是两类经典的网络模型,路系统和圈系统是网络结构和连通性关注的焦点之一。本文我们首先研究了带有条件故障的超立方体与折叠立方体中的边不交路。我们介绍了图的F-强Menger边连通性并且证明了至多有2n-4条故障边的n-维超立方体若满足每个顶点至少有两个邻点,则每对顶点u与v由min{deg(u),deg(u)}条边不交路相连。相似的,至多有2n-2条故障边的n-维折叠立方体若满足每个顶点至少有两个邻点,则每对顶点u与v由min{deg(u),deg(u)}条边不交路相连,其中deg(u)与deg(v)分别为剩余图中u与v的的度。  我们称图G的边着色为彩虹着色若G的每条边被分配给不同的颜色。对于满足k≥4的偶整数,令f(n,k)表示对Qn的边进行着色使得其中每个Ck均为彩虹所需的最少色数。Faudree等己经证明当n=4或n>5时,f(n,4)= n.我们考虑f(n,6),给出n-维超立方体中的6-圈数及n-维超立方体的6-圈彩虹着色的色数的一个下界。
其他文献
Hardy-型不等式描述的是绝对连续函数f的Lq(μ)范数的上界可以被其导数f′的Lp(ν)范数与一个常数控制,它是概率论,泛函分析,调和分析以及PDE领域中的基本工具。本文集中讨论
如今网络在生活中的作用越来越突显,Internet、WWW、大型电力网络、全球交通网络、新陈代谢网络、科研合作网络以及各种社会关系网络等大型网络都已被证明具有无标度特性。但
田家英,一度是毛泽东最喜爱、最器重的秘书。然而在那场史无前例的“文化大革命”中,田家英走上了一条自杀的绝路。由深得领袖赏识到被迫自杀,这究竟是为了什么……    深受器重    1942年1月8日,田家英在《解放日报》发表的杂文《从侯方域说起》受到毛泽东的好评,毛泽东还专门找田家英谈了话。1948年,经过胡乔木的推荐,田家英到毛泽东身边当秘书,直到他1966年死难为止,他在毛泽东身边工作了18年。
邢书良,山西翼城人,1960年生,山西大学中文系毕业。历任中共山西省委《支部建设》杂志副总编辑,省委宣传部外宣办综合处处长,山西广播电视总台副台长、副总编辑,山西广播电视
极大似然估计,即MLE,在1821年首先由德国数学家C.F.Gauss提出,但是当时并没有引起人们足够的重视,直到1922年英国的统计学家R.A.Fisher,重新提出这一估计方法,并阐述了其主要思想,ML
随着多处理器系统的广泛应用,系统的规模在不断扩大,一些处理器会不可避免的发生故障。因此可靠性分析与故障诊断对系统的设计和维护至关重要。互连网络是多处理器系统的拓扑结
IFP-内射模作为内射模的推广,是一类取正向极限闭的模.本文研究了IFP-内射维数的一些性质,证明了左凝聚环上wD(R)与1.IFP-dim(R)和gl right IJ-dim(RM)相等(引理2.1);给出了左凝聚环上IFP-内射维数与n阶扩张群的关系(命题2.2);给出了当R是左半遗传环时,IFP-内射(预)覆盖、IFP-内射(预)包络的存在性(定理2.3).本文还给出了左凝聚环上Goren
随着科学技术的迅猛发展,网络业务需求急速增长,电子信息产业发展迅速,人们对网络容量、带宽的要求也越来越高。光码分多址(OCDMA)通信技术,是将码分多址(CDMA)通信技术与大
肺炎支原体(MP)感染全年散发,我国北方冬季多发,南方则以夏秋季为多,每3~7月会有一次流行高峰.在社区、家庭内或聚集人群中可以有流行感染,暴发则往往多在学校、幼托机构、夏
期刊