| 球面上n条经线所构成的图的带宽 |
| |
| 引用本文： | 麦结华.球面上n条经线所构成的图的带宽[J].数学研究及应用,1983,3(1):55-60. |
| |
| 作者姓名： | 麦结华 |
| |
| 作者单位： | 广西大学数学系 |
| |
| 摘 要： | 设G是个图,V(G)是G的全体顶点的集合,|V(G)|=p.称任一个1—1对应的函数f:V(G)→{1,2,…,p}为V(G)上的一个标号。记 B(f)=max{f(u)-f(v):u与v是G上相邻顶点},称B(f)为标号f的带宽。记 B(G)=min{B(f):f是V(G)上的标号}, 称B(G)为图G的带宽。若f是V(G)上的一个标号且B(f)=B(G),则称f为V(G)上的最佳标号。如何计算一个给定的图的带宽?这是一个很有实际意义而引人注目的问题。但一般的图的带宽的计算往往十分困难,只有几种较为简单的图的带宽已经求出。例如,已
|
| 收稿时间： | 1981/12/29 0:00:00 |
The Bandwidth of the Graph Constructed by n Meridian Lines on a Sphere |
| |
| Mai Jie-hua.The Bandwidth of the Graph Constructed by n Meridian Lines on a Sphere[J].Journal of Mathematical Research with Applications,1983,3(1):55-60. |
| |
| Authors: | Mai Jie-hua |
| |
| Affiliation: | Department of Mathematics; Guangxi University |
| |
| Abstract: | In this paper we solve a problem announced by A. K. Dewdney in 1976, count the bandwidth of the graph Gmn which is illustrated in Fig.1 or Fig.2. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
|
