关于等高k—毛虫树的带宽

来源 :数学季刊：英文版 | 被引量 : 0次 | 上传用户：abc262648312

【摘要】

：

图的带宽问题是图论的一个重要课题。然而，即使对毛长不等的单毛虫树，其带宽问题也是NP－完全的，利用Chvátal的直径型带宽下界为工具，我们可以确定等高k-毛虫树的带宽。

【作者】

：

【机构】

：

中国科学院数学与系统科学研究院,开封教育学院数学系

【出处】

：

数学季刊：英文版

【发表日期】

：

2002年3期

【关键词】

：

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

本文研究了伪脐曲面M的一些性质，基于它并利用M的Gauss映射，给出了M作为R4中平坦环面的一个充分条件.

期刊