@article{ITA_1993__27_5_465_0, author = {Bel Hala, A.}, title = {Congestion optimale du plongement de l{\textquoteright}hypercube $H (n)$ dans la cha{\^\i}ne $P(2^n)$}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {465--481}, publisher = {EDP-Sciences}, volume = {27}, number = {5}, year = {1993}, mrnumber = {1252607}, zbl = {0803.68091}, language = {fr}, url = {http://www.numdam.org/item/ITA_1993__27_5_465_0/} }
TY - JOUR AU - Bel Hala, A. TI - Congestion optimale du plongement de l’hypercube $H (n)$ dans la chaîne $P(2^n)$ JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1993 SP - 465 EP - 481 VL - 27 IS - 5 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1993__27_5_465_0/ LA - fr ID - ITA_1993__27_5_465_0 ER -
%0 Journal Article %A Bel Hala, A. %T Congestion optimale du plongement de l’hypercube $H (n)$ dans la chaîne $P(2^n)$ %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1993 %P 465-481 %V 27 %N 5 %I EDP-Sciences %U http://www.numdam.org/item/ITA_1993__27_5_465_0/ %G fr %F ITA_1993__27_5_465_0
Bel Hala, A. Congestion optimale du plongement de l’hypercube $H (n)$ dans la chaîne $P(2^n)$. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 27 (1993) no. 5, pp. 465-481. http://www.numdam.org/item/ITA_1993__27_5_465_0/
1. A framework for solving VLSI graph layout problems, J. Comput. System Sci., 28, 1984, p. 300-343. | MR | Zbl
et ,2. The bandwidth problem for graphs and matrices-A survey, J. Graph Theory, 6, 1982, p. 223-254. | MR | Zbl
, , et ,3. Labelings of graphs, in Selected Topics in Graph Theory, III (L. Beineke and R. Wilson, Eds.), Academic Press, 1988, p. 151-168. | MR | Zbl
,4. Some results on the bandwith and the cutwidth of a graph, 1987.
et , manuscript, Bell Communication Research,5.Optimal assignments of numbers to vertices, J. Soc. Indust. Appl. Math. 9 12, 1964, p. 131-135. | MR | Zbl
,6. Optimal numberings and isoperimetric problems on graphs, J. of Combinatorial Theory, 1, 1966, p. 385-393. | MR | Zbl
,7. On embedding in cycles (to appear). | MR | Zbl
, , et ,8. Placement of the Processors of a Hypercube, IEEE-Trans.-Comput. 40, 6, 1991, p. 714-722. | MR
et ,9. Universal packet routing algorithms, 29th FOCS, 1988, p. 256-271.
, , ,10. Topological bandwidth, SIAM J. Algebraic Discrete Methods, 6, 1985, p. 418-444. | MR | Zbl
, et ,11. Comparing Interconnection Networks, Proceedings of the 13th Symposium on mathematical Foundations of Computer Science, 1988.
et ,12. Embedding one Interconnection Network in Another, Computing Suppl., 7, 1990, p. 257-282. | MR | Zbl
et ,