| 摘要: |
| 求出毛虫图的带宽的计算公式并给出一个较简洁的证明.讨论了此带宽公式的计算复杂性问题,提出一种更简单的算法. |
| 关键词: 树 毛虫图 广义标号 带宽 |
| DOI： |
| 投稿时间：1995-10-04 |
| 基金项目: |
|
| Bandwidths of Caterpillar-Graphs |
|
Mai Jiehua
|
| (Institute of Math., Guangxi Univ., 10 Xixiangtang Road, Nanning, Guangxi, 530004) |
| Abstract: |
| A formula of the bandwidths of caterpillar-graphs with a simpler prood is abtained.Moreover, we discuss the problem of computational complexity of this bandwidth formula and raise a simpler algorithm. |
| Key words: tree caterpillar-graph general labelling bandwidth |
