A counterexample to Tang and Padubidri's claim about the bisection width of a diagonal mesh

IEEE Transactions on Computers

Volumn 52, Issue 5, 2003, Pages 676-677

  Jha, Pranava K ^a  

^a ST CLOUD STATE UNIVERSITY   (United States)

Author keywords

Bisection width; Diagonal mesh

Indexed keywords

NUMBER THEORY; OPTIMIZATION; SET THEORY;

DIAGONAL MESHES;

GRAPH THEORY;

EID: 0037619189     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2003.1197133     Document Type: Article

References (2)

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.