The cyclic wirelength of trees

DOI10.1016/S0166-218X(98)00106-1zbMath0908.05056OpenAlexW2079612040MaRDI QIDQ1270789

U.-P. Schroeder, S. I. Bezrukov

Publication date: 7 March 1999

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

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

treecyclepathwirelength

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38)

Related Items

Cyclic cutwidths of the two-dimensional ordinary and cylindrical meshes ⋮ An asymptotic relation between the wirelength of an embedding and the Wiener index ⋮ Embedding complete multi-partite graphs into Cartesian product of paths and cycles ⋮ Minimum Linear Arrangement of the Cartesian Product of Optimal Order Graph and Path ⋮ Wirelength of embedding complete multipartite graphs into certain graphs

Cites Work

• Unnamed Item
• The cyclic cutwidth of trees
• Transversal theory. An account of some aspects of combinatorial mathematics