| 循环图带宽的上界 |
| |
| 引用本文： | 周永生.循环图带宽的上界[J].兰州理工大学学报,1998(3). |
| |
| 作者姓名： | 周永生 |
| |
| 作者单位： | 广东民族学院 |
| |
| 摘 要： | 给出了连通循环图Ｇ＝Ｃｎ〈ｊ１，ｊ２，…，ｊｒ〉带宽Ｂ（Ｇ）的上界，即Ｂ（Ｇ）≤２ｊｒ，并研究得到了四度连通循环图Ｇ１＝Ｃｍ１ｍ２〈ｋ１ｍ１，ｋ２ｍ２〉的带宽Ｂ（Ｇ１）＝２ｍｉｎ（ｍ１，ｍ２）（ｍ１＝ｇｃｄ（ｍ１ｍ２，ｊ１），ｍ２＝ｇｃｄ（ｍ１ｍ２，ｊ２）），及五度连通循环图Ｇ２＝Ｃｍ１ｍ２〈ｊ１，ｊ２，ｍ１ｍ２／２〉的带宽Ｂ（Ｇ２）＝４ｍｉｎ（ｍ１，ｍ２）（２ｍ１＝ｇｃｄ（ｍ１ｍ２，ｊ１），２ｍ２＝ｇｃｄ（ｍ１ｍ２，ｊ２））．
|
| 关 键 词： | 连通循环图 映射 标号 带宽 上界 |
Upper limit of band width of circulant graphs |
| |
| Zhou Yongsheng.Upper limit of band width of circulant graphs[J].Journal of Lanzhou University of Technology,1998(3). |
| |
| Authors: | Zhou Yongsheng |
| |
| Abstract: | |
| |
| Keywords: | connected circulant graphs mapping label band width upper limit |
| 本文献已被 CNKI 等数据库收录！ |
