On optimal graphs embedded into paths and rings, with analysis using l 1-spheres-Reference-Cited by-同舟云学术

On optimal graphs embedded into paths and rings, with analysis using l 1-spheres

Published:1997 Issue: Volume: Page:171-183
ISSN:0302-9743
Container-title:Graph-Theoretic Concepts in Computer Science
language:
Short-container-title:

Author:

Dinitz Yefim,Feighelstein Marcelo,Zaks Shmuel

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/BFb0024497

Reference8 articles.

1. W. Aiello, S. Bhatt. F. Chung. A. Rosenberg, and R. Sitaraman, Augmented Rings Networks, to appear in J. Math. Modelling and Scientific Computing; see also, 11th Intl. Conf. on Math. and Computer Modelling and Scientific Computing (ICMCM & SC) (1997).

2. I. Cidon, O. Gerstel and S. Zaks, A scalable approach to routing in ATM networks. 8th International Workshop on Distributed Algorithms, Lecture Notes in Computer Science 857 Springer Verlag, Berlin, 1994, pp.209–222.

3. O. Gerstel; A. Wool and S. Zaks, Optimal Layouts on a Chain ATM Network, to appear in Discrete Applied Mathematics; also: European Symp. on Algorithms. Lecture Notes in Computer Sciences 979 (P. Spirakis ed.) SpringerVerlag, Berlin, pp. 508–522.

4. S. W. Golomb and L. R. Welch, Perfect Codes in the Lee Metric and the Packing of Polyominoes. SIAM Journal on Applied Math.,vol.l8,no.2, January, 1970., pp. 302–317.

5. S. W. Golomb. Sphere Packing, Coding Metrics, and Chess Puzzles. Chapel Hill Conference on Combinatorial Mathematics and its Applications. May 1970, pp. 176–189.

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A SURVEY ON UNDIRECTED CIRCULANT GRAPHS;Discrete Mathematics, Algorithms and Applications;2012-03

2. Directed virtual path layouts in ATM networks;Theoretical Computer Science;2003-01

3. On the Use of Duality and Geometry in Layouts for ATM Networks;Lecture Notes in Computer Science;2000

4. Duality in ATM Layout Problems;Lecture Notes in Computer Science;2000

5. Path layout in ATM networks;SOFSEM'97: Theory and Practice of Informatics;1997