Home
Tags
No Tags
On the Bandwidth of a Product of Complete Graphs
| Title: | On the Bandwidth of a Product of Complete Graphs |
| Author: | Appelt, Eric Andrew |
| Description: | The purpose of this paper is to discuss the graph bandwidth problem applied to a Cartesian product of complete graphs (Hamming graphs). Consideration is given to general techniques for bounding the bandwidth, as well as the combinatorial method of compression. While the main focus is the exposition of the asymptotically sharp bounds of the general case found by Harper, original results are given concerning a formula for the bandwidth of a cube as well as bounds for a product of two cliques of differing sizes. |
| Permanent Link: |
http://rave.ohiolink.edu/etdc/view?acc_num=miami1043425640
http://hdl.handle.net/2374.OX/18753 |
| Date: | 2003 |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||