【摘 要】
:
本文主要研究网络图特别是环网络的宽直径及其相关参数之间的关系.其主要工作包括以下几个方面. 1.得到了双环网G(n;1,s)的2-宽直径和Rabin数。d2(G(n;1,s))≤dL+1,r2(G(n;1
论文部分内容阅读
本文主要研究网络图特别是环网络的宽直径及其相关参数之间的关系.其主要工作包括以下几个方面.
1.得到了双环网G(n;1,s)的2-宽直径和Rabin数。d2(G(n;1,s))≤dL+1,r2(G(n;1,s))≤dL+1。
2.得到了无向双环网C(n;a,b)(其中a,b是n因子且互素)的不同构的图的个数和4-宽直径d4(C(n;a,b))=max{n/a+n/b-2,n/b+1}
3.根据双环网的对称性和传递性得到了另一类循环网C(n;1,a)的4-直径的上下限,同时通过计算特殊点间(0到1,2,a)的宽距离的运算得到当给定步长时C(n;1,a)的4-宽直径的准确值.
4.得到了循环网C(2n;1,n)的容错直径。
5.讨论了函数h(n,k,d)。
其他文献
本文基于e_1→s_1→e_2神经网络联结模式及相应的微分方程模型,对该网络模型从神经元运动特点和方程本身入手进行研究。首先给出四个假设条件,采用几何奇异摄动方法构造被抑
全文共二章: 自Heyde1975年证明了Hsu-Robbins-Erd(o)s大数律的精确渐近性质以来,受其简洁、直观的形式的吸引,许多概率极限理论学者开始研究大数律的精确渐近性质.Spǎtaru[
《中国共产党党内监督条例(试行)》的颁布实施,标志着党内监督工作进入了制度化、规范化的新阶段。《条例》在总结近几年实践经验的基础上,通过充实、完善和创新,规定了党内
本文是常态体育课中,运用组合练习进行实践教学的总结成果.根据运用组合练习的目的,我将组合练习归纳提高技术运用能力、提高练习趣味性、关注学生个体差异三种类型.在每一种
动态系统的行为化理论为建模与控制问题提供了一个很好的框架,它不去假定系统具有任何不必要的结构,核心目标是系统的行为,它突破了传统的传递函数与状态空间法的局限性,为我
典型宣传在新时期的宣传思想工作中,有着不可取代的特殊地位和作用。一个典型就是一面旗帜,一个典型就是一个标杆。宣传一个典型,就能够在广大干部职工中树起一个榜样,倡导
随着新课程改革的不断推进,传统的教学模式已经不能满足受教育者的要求,课程机构开始发生相应的变化,小学英语教学作为重点课程,也发生了相应的改革,将教育游戏融入到教学活
初中生英语学习良莠不齐,在应试教育的压力下,较差的英语学习成绩,将影响到学生的毕业、升学,甚至于未来的就业。经相关的研究报告发现,学生英语偏差的主要因素在于,自身学习
假设复射影空间记为CPn我们讨论在一类完全相交的非奇异复超曲面上(两个或三个相交)正数量曲率度量的存在性。为此我们计算了Cp4k+3(CP()+())(k>0))中两个(三个)完全相交的非