Optimal embedding of 2-D torus into ring

DOI10.1016/0020-0190(92)90185-XzbMath0748.68006MaRDI QIDQ1190522

Bhagirath Narahari, Eva Ma, Lixin Tao

Publication date: 26 September 1992

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

ringdistributed systemstorusgraph embeddingmutual exclusiondilation costprogrammapping

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Optimal Indexing of the Vertices of Graphs
• Optimal numberings and isoperimetric problems on graphs

This page was built for publication: Optimal embedding of 2-D torus into ring