| 毛虫图的带宽 |
| |
| 引用本文： | 麦结华.毛虫图的带宽[J].广西科学,1996,3(1):3-5,21. |
| |
| 作者姓名： | 麦结华 |
| |
| 作者单位： | 广西大学数学研究所，广东汕头大学数学研究所 |
| |
| 摘 要： | 求出毛虫图的带宽的计算公式并给出一个较简洁的证明，讨论了此带公式的计算复杂性问题，提出一种更简单的算法。
|
| 关 键 词： | 树 毛虫图 广义标号 带宽 图论 |
| 收稿时间： | 1995/10/4 0:00:00 |
Bandwidths of Caterpillar-Graphs |
| |
| Mai Jiehua.Bandwidths of Caterpillar-Graphs[J].Guangxi Sciences,1996,3(1):3-5,21. |
| |
| Authors: | Mai Jiehua |
| |
| Institution: | 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. |
| |
| Keywords: | tree caterpillar-graph general labelling bandwidth |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
| 点击此处可从《广西科学》下载免费的PDF全文 |
|
