关于等高k-毛虫树的带宽#br#

数学季刊 ›› 2002, Vol. 16 ›› Issue (3): 30-40.

关于等高k-毛虫树的带宽#br#

中国科学院数学与系统科学研究院开封教育学院数学系北京100080河南开封475001

收稿日期:2002-04-15 出版日期:2002-09-30 发布日期:2024-04-28
作者简介:SONG Xiao-xin（1973－）malenative of JiangyanJiangsuPh．D．engages in operations reserch and cybernetics．

The Bandwidth for a Class of k-caterpillars with Hairs of Equal Length

中国科学院数学与系统科学研究院开封教育学院数学系北京100080河南开封475001

Received:2002-04-15 Online:2002-09-30 Published:2024-04-28
About author:SONG Xiao-xin（1973－）malenative of JiangyanJiangsuPh．D．engages in operations reserch and cybernetics．

摘要/Abstract

摘要： 图的带宽问题是图论的一个重要课题。然而 ,即使对毛长不等的单毛虫树 ,其带宽问题也是NP_完全的。利用Chv偄ｔａｌ的直径型带宽下界为工具 ,我们可以确定等高k_毛虫树的带宽

关键词: 图, 标号, 带宽, 等高k_毛虫树, 覆盖标号, 对称标号, ,

Abstract: 图的带宽问题是图论的一个重要课题。然而 ,即使对毛长不等的单毛虫树 ,其带宽问题也是NP_完全的。利用Chv偄ｔａｌ的直径型带宽下界为工具 ,我们可以确定等高k_毛虫树的带宽

Key words: 图, 标号, 带宽, 等高k_毛虫树, 覆盖标号, 对称标号, ,

中图分类号:

O157.5

宋晓新, 常荷 . 关于等高k-毛虫树的带宽#br#[J]. 数学季刊, 2002, 16(3): 30-40.

SONG Xiao-xin, CHANG He. The Bandwidth for a Class of k-caterpillars with Hairs of Equal Length[J]. Chinese Quarterly Journal of Mathematics, 2002, 16(3): 30-40.

[1]	裴柯柯, 龙品红, 刘金林, 甘加达兰穆鲁古桑德拉姆斯. 涉及 q-微分积分算子的某些解析函数类的 Fekete-Szegö 不等式与对称Toeplitz 行列式[J]. 数学季刊, 2024, 39(4): 366-378.
[2]	陈玉磊, 郭东威. 涉及调和数的组合恒等式[J]. 数学季刊, 2024, 39(3): 307-314.
[3]	付志鹏. 关于KdV方程簇Tau函数仿射坐标的一个注记[J]. 数学季刊, 2024, 39(3): 324-330.
[4]	庞茹一, 陈巧玲. 具有食饵避难所的离散捕食者-食饵模型的余维二分支分析[J]. 数学季刊, 2024, 39(2): 128-143.
[5]	方晗兵, 许斌, 杨百瑞. 紧黎曼曲面上锥度量的高斯博内公式[J]. 数学季刊, 2024, 39(2): 180-184.
[6]	许云龙, 钟裕民. Bouw-M¨oler曲面的Minkowski常数[J]. 数学季刊, 2024, 39(2): 185-199.
[7]	唐忠华, 房少梅. 带分数阶Robin边界条件的时间-空间分数阶扩散方程的有限差分方法[J]. 数学季刊, 2024, 39(1): 18-30.
[8]	孙晓雷. 从监管视角分析中央银行数字货币与私人加密货币的竞争均衡[J]. 数学季刊, 2023, 38(4): 415-423.
[9]	杨亦松. 曲面上的曲率在理论物理中的一些应用[J]. 数学季刊, 2023, 38(3): 221-253.
[10]	关庄丹. 群作用在复几何中的一些运用[J]. 数学季刊, 2023, 38(3): 254-275.
[11]	秦玉明, 陈家乐, 姜慧特. 关于全局吸引子的一个新的存在性定理以及它对于非经典扩散方程的应用[J]. 数学季刊, 2023, 38(3): 276-289.
[12]	王术, 孙瑞. 具有非线性边界条件的不可压 MHD-Boussinesq方程组初边值问题的整体适定性#br#[J]. 数学季刊, 2023, 38(3): 290-310.
[13]	徐晓濛. Stokes 现象与量子群的表示[J]. 数学季刊, 2023, 38(3): 311-330.
[14]	董昌州, 李浩雪. 矩阵方程的最小二乘{P,Q,k+1}-自反解[J]. 数学季刊, 2023, 38(2): 210-220.
[15]	马腾. 变指标中心Morrey空间上带Dini核的多线性C-Z算子[J]. 数学季刊, 2023, 38(2): 184-195.

关于等高k-毛虫树的带宽#br#

The Bandwidth for a Class of k-caterpillars with Hairs of Equal Length

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价