Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9507295 | Applied Mathematics and Computation | 2005 | 14 Pages |
Abstract
In this paper, we propose a honeycomb mesh variation, called a spider web network. Assume that m and n are positive even integers with m⩾4. A spider web network SW(m,n) is a 3-regular bipartite planar graph with bipartition C and D. We prove that the honeycomb rectangular mesh HREM(m,n) is a spanning subgraph of SW(m,n). We also prove that SW(m,n)âe is hamiltonian for any eâE and SW(m,n)â{c,d} remains hamiltonian for any câC and dâD. These hamiltonian properties are optimal.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Shin-Shin Kao, Lih-Hsing Hsu,