Antibandwidth of three-dimensional meshes |
| |
| Authors: | L’ubomír Török Imrich Vrt’o |
| |
| Institution: | a Institute of Mathematics and Computer Science, Slovak Academy of Sciences and Matej Bel University, ?umbierska 15, 974 11, Banská Bystrica, Slovak Republic
b Institute of Mathematics, Slovak Academy of Sciences, Dúbravská 9, 841 04 Bratislava, Slovak Republic |
| |
| Abstract: | The antibandwidth problem is to label vertices of a graph G=(V,E) bijectively by 0,1,2,…,|V|−1 so that the minimal difference of labels of adjacent vertices is maximised. In this paper we prove an almost exact result for the antibandwidth of three-dimensional meshes. Provided results are extensions of the two-dimensional case and an analogue of the result for the bandwidth of three-dimensional meshes obtained by FitzGerald. |
| |
| Keywords: | Antibandwidth Three-dimensional mesh |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
