Embeddings of star graphs into optical meshes without bends

DOI10.1006/JPDC.1997.1356zbMath0886.68022OpenAlexW2022661116MaRDI QIDQ1373859

Ted H. Szymanski, Stefan Thomas Obenaus

Publication date: 20 April 1998

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jpdc.1997.1356

zbMATH Keywords

star graphoptical communication

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68M99)

Related Items (3)

Orthogonal drawings and crossing numbers of the Kronecker product of two cycles ⋮ On the fault-tolerant embeddings of complete binary trees in the mesh interconnection networks ⋮ On the two-dimensional orthogonal drawing of series-parallel graphs

This page was built for publication: Embeddings of star graphs into optical meshes without bends