论文部分内容阅读
图的带宽问题是图论的一个重要课题。然而，即使对毛长不等的单毛虫树，其带宽问题也是NP－完全的，利用Chvátal的直径型带宽下界为工具，我们可以确定等高k-毛虫树的带宽。
关于等高k—毛虫树的带宽
【摘 要】
：
图的带宽问题是图论的一个重要课题。然而，即使对毛长不等的单毛虫树，其带宽问题也是NP－完全的，利用Chvátal的直径型带宽下界为工具，我们可以确定等高k-毛虫树的带宽。
【机 构】
：
中国科学院数学与系统科学研究院,开封教育学院数学系
【出 处】
：
数学季刊：英文版
【发表日期】
：
2002年3期
其他文献
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
介绍了新型流化床气化炉的特点、工艺条件、流程及主要设备,并以设计实例说明该工艺的技术经济指标。
ｐＨ指示剂吸收度比值法测定复方醋酸钠注射液中醋酸钠的含量梁球，吴雪梅，黎奔（广东医学院附属医院药剂科，湛江５２４００１）复方醋酸钠注射液（平衡液）是医院常用的治疗剂，被称为＂人体细胞液＂，在临床上广
对宝钢一期焦化的装煤、拦焦、集尘及酚氰污水处理工艺等进行了标定,其值与日方原设计值对照,除焦炉炉顶和焦侧个别数据超标外,其余均达到国家标准。
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 上盖住定
A Model-calibration Approach to Using Complete Auxiliary Information from Stratified Sampling Survey
在成层的调查采样，有时，我们有完全的辅助信息。基本问题之一是怎么有效地在评价阶段使用完全的辅助信息。在这份报纸，我们扩大模型刻度方法由从成层的采样调查数据使用完全的辅
本文给出了赋Ｏｒｌｉｃｚ序列空间的Ｈ点的充分必要条件，进而得至了赋Ｏｒｌｉｃｚ范数的Ｏｒｌｉｃｚ序列空间具有（Ｈ）性质的判据．同时给出了赋Ｏｒｌｉｃｚ范数的Ｏｒｌｉｃｚ序列空间的一致ＵＫＫ和接近一致凸性的等价条件。