【摘 要】
:
对称性是图作为网络模型的重要性质.而网络设计者关注较多的是那些同距离有关的对称性.这是因为路径问题是网络研究的核心问题.BSn,ECn和FCn是三类常用于互联网络的Cayley图.
【基金项目】
:
国家自然科学基金,烟台大学校科研和教改项目
论文部分内容阅读
对称性是图作为网络模型的重要性质.而网络设计者关注较多的是那些同距离有关的对称性.这是因为路径问题是网络研究的核心问题.BSn,ECn和FCn是三类常用于互联网络的Cayley图.1993年,lakshmivarahan等人提出了一些公开问题.其中包括BSn,ECn和FCn的距离正则性.在本文中,对于BSn,ECn和FCn我分别定义了一些参数称为"改良的交叉数".并且证明了这三类图的确具有依赖于距离的对称性.这说明在这三类图中寻找一个不依赖于点的路径是可行的.
其他文献
国外一些发达国家拥有巨大信贷资金 ,一般每年对发展中国家一些项目提供贷款。此类贷款因含有资助性质 ,无论计息标准或偿还期限都较正常贷款优惠。年利息一般在 5 %以下 ,部
研究了均匀各向同性不可压缩neo—Hookean材料组成的圆柱壳在内、外表面分别受到不同的突加死载荷作用的径向对称运动问题.得到了描述圆柱壳内表面径向运动的二阶非线性常微分
参照已有的托换方法,提出了一种新的托换方法-扩底墩坑式托换技术,研究了该技术的适用范围,受力特点,设计及施工要点,并介绍了其在实际工程中的应用,分析了这种技术的科学性和合理性
证明了如下结论:设n为偶数,r和k为奇数,n>r>k>0,λ≥2为整数,λ*=2[(λ)/(2)]+1,r-λ*k>0,G是有n个点、边连通度为λ的r-正则图,若n<(r+2)(k+1),则G是k-对等图.
大量的非线性边界值问题可以借助单调算子理论来处理.这个理论的两个基本结果是Debrunner-Flor的单调延拓定理和关于变分不等式的Hartman-Stampacchia定理.在1983年Lassonde
完成了5个不同轴压比、不同截面形式的抗震墙试件在往复水平荷载作用下的试验,抗震墙的约束边缘构件按《建筑抗震设计规范》(GB50011-2001)设置,分布筋采用冷轧带肋钢筋焊接网。