The Antibandwidth Problem on Generalized Prism Graphs and Tori
碩士 === 國立臺北商業技術學院 === 資訊與決策科學研究所 === 101 === The antibandwidth problem consists of placing the vertices of a graph on a line in consecutive integer points in such a way that the minimum difference of adjacent vertices is maximized. The corresponding maxmin value is denoted by ab(G). In this paper,...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2013
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/46569182807278451968 |