球面径纬线图的带宽(英文)The Bandwidth of Graphs Formed by Meridian and Latitude Lines on a Sphere (Ⅰ)
刘玉敏,徐济超,林诒勋
摘要(Abstract):
C_(mn)表球面上有m条径线与n条纬线构成的图,本文确定了Ci_m,i=1,2,3的宽带。
关键词(KeyWords): 带宽;标号;球面
基金项目(Foundation):
作者(Author): 刘玉敏,徐济超,林诒勋
参考文献(References):
- 1 Papadimitriou C H. The NP-Completeness of the Bandwidth Minimization Problem. Computing, 1976; 16: 263~270
- 2 Harper L H. Optimal Numberings and Isoperimetric Problems. on J Combinational Theory, 1966; 1 (3) :385~393
- 3 Chinn P Z, Chvatalova J, Dewdney A K and Gibbs N E. The Bandwidth Problem for Graphs and Matrics-a Survery. J Graph Theory, 1982;6:223~254
- 4 Dewdney A. K. The Bandwidth of a Graph, Some Recent Results. Proc, 7th S-E Conf Combinatories. Graph Theory and Computing, Utilitas Math. Winnipeg, 1976;273~288
- 5 Chung E R K. Some Problems and Results in Labelings of Graph. The Theory and Applicationg of Graphs. Wiley,1981:255~264
- 6 Li Qiao, Tao Maoqi, Shen Yunqiu. The Bandwidth of Discrete Tori C_m×C_n. J China University of Science and Technology, 1981;11 (1) :1~6
- 7 Mai Jiehua. The Bandwidth of the Graph Constructed by n Meridian Lines on a Sphere. J Math Res and Exposiition,1983;1: 55~60
- 8 Lin Yixun. On the Bandwith of the (m,n)-Configuration. KEXUETONGBAO (Science Bulletin) , 1982;27(12) 764~765. (Full article: J Zhengxhow University, 1983; (2) :18~30
- 9 Bondy J A, Murty U S R. Graph Theory with Applications. Macmillan,1976