Cyclic cutwidths of the two-dimensional ordinary and cylindrical meshes

DOI10.1016/j.dam.2003.10.006zbMath1103.68022OpenAlexW2075480552MaRDI QIDQ1887048

Ondrej Sýkora, Imrich Vrt'o, Heiko Schröder

Publication date: 23 November 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2003.10.006

zbMATH Keywords

CutwidthCyclic cutwidthCylindrical meshOrdinary mesh

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Deterministic network models in operations research (90B10) Paths and cycles (05C38)

Related Items (3)

Bandwidth and pathwidth of three-dimensional grids ⋮ Multistart search for the cyclic cutwidth minimization problem ⋮ On spanning tree congestion of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The cyclic cutwidth of trees
• The cyclic wirelength of trees
• Rearrangeable graphs
• On embeddings in cycles
• Bisection of Circle Colorings
• Congestion optimale du plongement de l’hypercube $H (n)$ dans la chaîne $P(2^n)$
• The Borsuk-Ulam Theorem and Bisection of Necklaces

This page was built for publication: Cyclic cutwidths of the two-dimensional ordinary and cylindrical meshes