Free Access
RAIRO-Theor. Inf. Appl.
Volume 27, Number 5, 1993
Page(s) 465 - 481
Published online 01 February 2017
  1. 1. S. N. BHATT et F. T. LEIGHTON, A framework for solving VLSI graph layout problems, J. Comput. System Sci., 28, 1984, p. 300-343. [MR: 760549] [Zbl: 0543.68052] [Google Scholar]
  2. 2. P. Z. CHINN, J. CHVÁTALOVÁ, A. K. DEWDNEY et N. E. GIBBS, The bandwidth problem for graphs and matrices-A survey, J. Graph Theory, 6, 1982, p. 223-254. [MR: 666794] [Zbl: 0494.05057] [Google Scholar]
  3. 3. F. R. K. CHUNG, Labelings of graphs, in Selected Topics in Graph Theory, III (L. Beineke and R. Wilson, Eds.), Academic Press, 1988, p. 151-168. [MR: 1205400] [Zbl: 0656.05058] [Google Scholar]
  4. 4. F. R. K. CHUNG et P. D. SEYMOUR, manuscript, Bell Communication Research, Some results on the bandwith and the cutwidth of a graph, 1987. [Google Scholar]
  5. 5.L. H. HARPER, Optimal assignments of numbers to vertices, J. Soc. Indust. Appl. Math. 9 12, 1964, p. 131-135. [MR: 162737] [Zbl: 0222.94004] [Google Scholar]
  6. 6. L. H. HARPER, Optimal numberings and isoperimetric problems on graphs, J. of Combinatorial Theory, 1, 1966, p. 385-393. [MR: 200192] [Zbl: 0158.20802] [Google Scholar]
  7. 7. J. HROMKOVIC, V. MULLER, O. SYKORA et I. VRTO, On embedding in cycles (to appear). [MR: 1331730] [Zbl: 0826.68012] [Google Scholar]
  8. 8. TEN-HWANG LAI et Alan P. SPRAGUE, Placement of the Processors of a Hypercube, IEEE-Trans.-Comput. 40, 6, 1991, p. 714-722. [MR: 1113977] [Google Scholar]
  9. 9. LEIGHTON, MAGGO, RAO, Universal packet routing algorithms, 29th FOCS, 1988, p. 256-271. [Google Scholar]
  10. 10. F. MAKEDON, C. H. PAPADIMITRIOU et I. H. SUDBOROUGH, Topological bandwidth, SIAM J. Algebraic Discrete Methods, 6, 1985, p. 418-444. [MR: 791172] [Zbl: 0573.05052] [Google Scholar]
  11. 11. B. MONIEN et I. H. SUDBROUGH, Comparing Interconnection Networks, Proceedings of the 13th Symposium on mathematical Foundations of Computer Science, 1988. [Google Scholar]
  12. 12. B. MONIEN et I. H. SUDBROUGH, Embedding one Interconnection Network in Another, Computing Suppl., 7, 1990, p. 257-282. [MR: 1059934] [Zbl: 0699.68017] [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.