【摘 要】
:
文[2]中,柳柏濂等研究了图C(n,t)的宽直径,得到h(n,2)=[n/2],同时找到了h(n,t)的一种界.在文[16]中,侯新民等计算并得到了广义Petersen图P(m,2)的3-宽直径.本文中我们进一步
论文部分内容阅读
文[2]中,柳柏濂等研究了图C(n,t)的宽直径,得到h(n,2)=[n/2],同时找到了h(n,t)的一种界.在文[16]中,侯新民等计算并得到了广义Petersen图P(m,2)的3-宽直径.本文中我们进一步研究了图C(n,t)的宽直径,得到了h(n,3)的一个界,并证明了如果t≥2n-5,则h(n,t)=2;对广义Petersen图,本文证明了当m/2α足够大且α≥3时广义Petersen图的3-宽直径等于O(m/2α).
其他文献
人脸是人类相互表达情感的重要部分。在计算机虚拟世界中,虚拟人脸是虚拟人表情达意的载体。人脸的造型和表情动画作为虚拟现实技术和计算机图形学中的一个分支已有30多年历
网络流中当信元服务结束后,因种种原因,例如服务失败、数据包的丢失或传输过程中的错误等,会以一定的概率需要重新请求服务.这种信元的反馈现象在网络流中广泛存在,并自1963
数据集成的需求由来已久,对数据集成系统的研究一直是数据管理研究领域及其它相关领域一个非常热门的课题。如何找到一种灵活的、有效的方法,将原本分离、异构的数据源中的
Rodney James在文[1]中给出了p阶群的的分类,从φ到φ共有43个家族,它们的自同构群的阶的计算工作已完成了11个家族.该文通过分析群的定义关系特征和自同构的性质用解同余方
自动机序列的研究已经有很长的历史了,经典的Cantor序列就是一个3-自动机序列.有限自动机序列是定义在一个有限字符集上的无穷序列,关于自动机序列已经有许多有用的结论,并且
近年来,非局部方程已经在许多领域得到很好的应用,比如反常扩散,图像处理,流体力学,地震分析,分数阶正弦振荡器,软物质研究,粘弹性阻尼器,信号控制与处理等领域.本文利用变分