| 图的循环带宽的Harper型下界 |
| |
| 引用本文： | 周三明.图的循环带宽的Harper型下界[J].华中科技大学学报(自然科学版),1997(Z1). |
| |
| 作者姓名： | 周三明 |
| |
| 作者单位： | Zhou Sanming Dept. of Math.，HUST，Wuhan 430074，China. |
| |
| 摘 要： | 设Ｇ为具有ｎ个顶点的图，Ｚｎ为模ｎ整数加群．从Ｇ的顶点集到Ｚｎ的任一双射ｆ称为Ｇ的一个循环标号．ｆ的循环带宽Ｂｃ（Ｇ，ｆ）定义为ｍａｘ（ｕ，ｖ）∈Ｅ（Ｇ）ｄ（ｆ（ｕ），ｆ（ｖ）），其中对任意ｘ，ｙ∈Ｚｎ，ｄ（ｘ，ｙ）＝ｍｉｎ｛｜ｘ－ｙ｜，ｎ－｜ｘ－ｙ｜｝．Ｇ的循环带宽Ｂｃ（Ｇ）是指对Ｇ的所有循环标号ｆ的循环带宽的最小值．借鉴关于带宽的已有结论，深入讨论循环带宽的Ｈａｒｐｅｒ型下界，所得结果将有助于确定一些特殊图的循环带宽
|
| 关 键 词： | 图 循环带宽 Harper型下界 |
Harper Type Lower Bounds for the Cyclic Bandwidth of Graphs |
| |
| Zhou Sanming Dept. of Math.,HUST,Wuhan ,China..Harper Type Lower Bounds for the Cyclic Bandwidth of Graphs[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1997(Z1). |
| |
| Authors: | Zhou Sanming Dept of Math HUST Wuhan China |
| |
| Institution: | Zhou Sanming Dept. of Math.,HUST,Wuhan 430074,China. |
| |
| Abstract: | |
| |
| Keywords: | graph cyclic bandwidth Harper type lower bound |
| 本文献已被 CNKI 等数据库收录！ |
