【摘 要】
:
一个n维的递归交互网络Cn的一个点(边)子集称为Gn的一个h-嵌入点(边)割(如果这样的子集存在的话),使得删去这个点(边)子集后得到的图是不连通的且每个点都在一个未损坏的h-维
【机 构】
:
新疆大学数学与系统科学学院,新疆乌鲁木齐,830046
论文部分内容阅读
一个n维的递归交互网络Cn的一个点(边)子集称为Gn的一个h-嵌入点(边)割(如果这样的子集存在的话),使得删去这个点(边)子集后得到的图是不连通的且每个点都在一个未损坏的h-维子网络Gh中.图Gn的h-嵌入(边)连通度,记为ζh(Gn)(ηh(Gn)),定义为Gn的最小h-嵌入点(边)割的基数.完全对换网络CTn是网络设计中一类重要的Cayley图.在本文中,我们确定了完全对换网络的h-嵌入(边)连通度:ζh(CTn)=h!/2(n-1)-h(h-1)],其中2≤h≤n-2,ηh(CTn)=h!/2[n(n-1)-h(h-1)],其中2≤h≤n-1.
其他文献
从焦作旅游业的发展入手,论述了该地区的旅游资源具有多样性与综合性、季节变化性、典型性与稀有性、价值高等特征,并根据近几年客流量的变化界定了该地区旅游地生命周期的阶
一、关于化学“自主研究性”学习开展的原理 1.关于学习和创新的三步曲 会学习、会创新是一种素质,能学习、能创新是一种能力。具备这样的能力和素质的人才是未来社会的要求。人的学习和创新可具体为三步曲。首先,观察自然、体验生活,不断积累各种生活经验,如烧鱼、肉为何要加醋和酒,粮食能酿酒┈┈等等。这是人的本能属性,它可以学到课堂上学不到的东西,但它缺乏理论支柱,难以“起飞”。其次,课堂上学习和积累化学
写作是英语学习的重要内容,但是,高中生的英语写作水平普遍不高。作为一名高中英语教师肩负着提高英语写作教学效率的责任。本文从当前高中英语写作教学中存在的问题以及应对策
一、互联网金融rn互联网金融不是简单的互联网和金融业的结合,而是指传统企业和互联网企业利用互联网技术和信息技术实现资金的融通、投资等业务,是在互联网时代下一种新型的
随着稠油油藏资源的陆续开发,蒸汽吞吐的热力采油工艺在我国各大油田迅速推广。目前,油田广泛应用产生蒸汽的设备就是注汽锅炉。通过注汽锅炉可以产生高温、高压的湿饱和蒸汽
与城市相比,农村学生因成长环境的不同教学也呈现出不同的特点,《品德与社会》作为帮助孩子初步形成对社会和人生正确认识的课程,在基础教育中具有重要意义.探究——互动式教
本文对人文性和地理教育的人文性进行了梳理,提出地理学科有多方面的人文性,但最核心的在于涵养一种人文精神即弘扬生命关切和持续发展的价值追求。
This article sorts out
预应力施工技术对高速公路桥梁的整体建设质量有非常重要的影响作用,不仅可以保证高速公路桥梁施工的质量,还可以加强施工的高效性和安全性.本文将对预应力施工技术在高速公
做好新时期“三农”工作,要牢牢把握“统筹城乡发展已经进入了全面推进城乡融合新阶段”的基本特征,紧紧围绕“加大统筹城乡发展力度、进一步夯实农业农村发展基础”这一主题
摘 要:对于等差数列与等比数列混合交汇的综合问题,突破的关键是熟练掌握并灵活应用其定义、性质、通项、前 项和,并能熟记相关的“二手结论”。 关键词:等差;等比;前 项和;性质 数列是特殊的函数,是高中数学的重点内容,也是与高等数学内容的接轨之处,因而深受高考命题人青睐,是每年高考的必考内容。 纵观近几年的高考数列试题,我们可以看出高考命题主要围绕以下方面进行考查: (1)数列自身内部问题的