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

来源 :数学季刊:英文版 | 被引量 : 0次 | 上传用户:abc262648312
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的带宽问题是图论的一个重要课题。然而,即使对毛长不等的单毛虫树,其带宽问题也是NP-完全的,利用Chvátal的直径型带宽下界为工具,我们可以确定等高k-毛虫树的带宽。
其他文献
This article expounds and proves the basic model of the inconsistency of the security supervi-sion policy and makes an analysis in the method of garne theory on
介绍了新型流化床气化炉的特点、工艺条件、流程及主要设备,并以设计实例说明该工艺的技术经济指标。
pH指示剂吸收度比值法测定复方醋酸钠注射液中醋酸钠的含量梁球,吴雪梅,黎奔(广东医学院附属医院药剂科,湛江524001)复方醋酸钠注射液(平衡液)是医院常用的治疗剂,被称为"人体细胞液",在临床上广
对宝钢一期焦化的装煤、拦焦、集尘及酚氰污水处理工艺等进行了标定,其值与日方原设计值对照,除焦炉炉顶和焦侧个别数据超标外,其余均达到国家标准。
State representation is used to discuss the link with two variables, and the estimation of breadth of the two variables(say I and m) is given for S-links.
本文研究了伪脐曲面M的一些性质,基于它并利用M的Gauss映射,给出了M作为R4中平坦环面的一个充分条件.
在这份报纸,我们定义 quasiconformal mappings 的二个班,并且由模块的方法学习他们的盖住的性质。我们获得一些新结果。同时,我们给新方法证明在凸的保角的 mappings 上盖住定
在成层的调查采样,有时,我们有完全的辅助信息。基本问题之一是怎么有效地在评价阶段使用完全的辅助信息。在这份报纸,我们扩大模型刻度方法由从成层的采样调查数据使用完全的辅
本文给出了赋Orlicz序列空间的H点的充分必要条件,进而得至了赋Orlicz范数的Orlicz序列空间具有(H)性质的判据.同时给出了赋Orlicz范数的Orlicz序列空间的一致UKK和接近一致凸性的等价条件。