This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Counterexample to Tang and Padubidri's Claim about the Bisection Width of a Diagonal Mesh
May 2003 (vol. 52 no. 5)
pp. 676-677

Abstract—A counterexample is presented to disprove Tang and Padubidri's claim about the bisection width of a diagonal mesh.

[1] W. Imrich and S. Klavzar, Product Graphs: Structure and Recognition. New York: John Wiley&Sons, 2000.
[2] K.W. Tang and S.A. Padubidri, “Diagonal and Toroidal Mesh Networks,” IEEE Trans. Computers, vol. 43, no. 7, pp. 815-826, July 1994.

Index Terms:
Diagonal mesh, bisection width.
Citation:
Pranava K. Jha, "A Counterexample to Tang and Padubidri's Claim about the Bisection Width of a Diagonal Mesh," IEEE Transactions on Computers, vol. 52, no. 5, pp. 676-677, May 2003, doi:10.1109/TC.2003.1197133
Usage of this product signifies your acceptance of the Terms of Use.