随机五边形网格螺旋链图的ABC指标和GA指标

发布时间：2024-03-30 23:55

　　通过对随机五边形网格螺旋链图的边进行分类,确定了其ABC和GA指标的数学期望表达式;根据上述表达式计算得到了所有含n个五边形的随机五边形网格螺旋链图的ABC和GA指标的平均值;比较了随机五边形网格螺旋链图的ABC和GA指标的数学期望,结果表明ABC指标的期望值小于GA指标的期望值。

【文章页数】：8 页

【部分图文】：

图1含有n个五边形的五边形网格螺旋链图

不妨用Sn表示具有n个五边形的五边形网格螺旋链图的集合。设SPTn∈Sn,则SPTn(n≥2)可以看作由Sn-1的某一个元素SPTn-1再联接一个五边形而得到,如图1所示。图2显示了n=1,2的唯一五边形网格螺旋链图以及n=3的所有五边形网格螺旋链图;图1显示了五边形网格螺旋链图....

图2n=1,2,3的五边形网格螺旋链图

图1含有n个五边形的五边形网格螺旋链图本文仅考虑当n≥3情况下的五边形网格螺旋链图SPTn-1。令Tn-1=x1x2x3x4x5为SPTn-1中的第n-1个五边形。设vn-2是第n-2个五边形Tn-2的一个顶点,并且x1与vn-2之间用一个螺接顶点联接。通过前面分析可知,有两种....

图3五边形网格螺旋链图的两种非同构的螺接方式

本文仅考虑当n≥3情况下的五边形网格螺旋链图SPTn-1。令Tn-1=x1x2x3x4x5为SPTn-1中的第n-1个五边形。设vn-2是第n-2个五边形Tn-2的一个顶点,并且x1与vn-2之间用一个螺接顶点联接。通过前面分析可知,有两种联接方法可以连接SPTn-1中第n-1个....

图42类特殊的五边形网格螺旋链图

定理1和2表明:E[ABC(SΡΤn(p))]和E[GA(SΡΤn(p))]关于n都是渐近的且关于p都是线性的。同时,可以利用定理1和2的公式立即得到两类特殊的五边形网格螺旋链图的ABC指标和GA指标的显式表达式,其中两类特殊的五边形网格螺....

本文编号：3943135