| 树的圈上带宽和下界 |
| |
| 引用本文： | 诸国良,卜月华.树的圈上带宽和下界[J].绍兴文理学院学报,2003,23(8):9-12. |
| |
| 作者姓名： | 诸国良 卜月华 |
| |
| 作者单位： | 1. 绍兴文理学院,数学系,浙江,绍兴,312000
2. 浙江师范大学,数学系,浙江,金华,321004 |
| |
| 摘 要： | 给出了一些以顶点数、直径或独立数表示的树的圈上带宽和的下界，并以此计算了K1，n(星）和Wn 1（轮）的圈上带宽和。
|
| 关 键 词： | 图论 树 圈上带宽和 下界 顶点数 直径 独立数 标号 顶点集 边集 |
| 文章编号： | 1008-293X(2003)08-0009-04 |
Lower Bounds of Cyclic Bandwidth Sum for Trees |
| |
| Zhu Guoliang Pu Yuehua.Lower Bounds of Cyclic Bandwidth Sum for Trees[J].Journal of Shaoxing College of Arts and Sciences,2003,23(8):9-12. |
| |
| Authors: | Zhu Guoliang Pu Yuehua |
| |
| Abstract: | We obtain some lower bounds of cyclic bandwidth sum for trees with their vertex numbers and diameters or independence numbers. We also calculate cyclic bandwidth sum of K1,n(star) and Wn+1 (wheel)by using the lower bounds. |
| |
| Keywords: | tree labeling cyclic bandwidth sum lower bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
