Cutwidth of triangular grids

DOI10.1016/J.DISC.2014.04.029MaRDI QIDQ397153zbMATH OpenOpenAlexFDO

Authors Lan Lin, Douglas B. West, Yixun Lin

Publication date 8 August 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2014.04.029

zbMATH Keywords

bandwidthgraph labelingcutwidthtriangular grid

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Edge-bandwidth of the triangular grid
• New bounds on the edge-bandwidth of triangular grids
• On the Cutwidth and the Topological Bandwidth of a Tree
• scientific article; zbMATH DE number 3963886
• On the bandwidth of convex triangulation meshes

Cites work

• scientific article; zbMATH DE number 4070955 (Why is no real title available?)
• scientific article; zbMATH DE number 857606 (Why is no real title available?)
• A degree sequence method for the cutwidth problem of graphs
• A polynomial algorithm for recognizing bounded cutwidth in hypergraphs
• A polynomial algorithm for the min-cut linear arrangement of trees
• Cutwidth of iterated caterpillars
• Cutwidth of the \(r\)-dimensional mesh of \(d\)-ary trees
• Graph theory
• Improved dynamic programming algorithms for bandwidth minimization and the MinCut Linear Arrangement problem
• On the bandwidth of triangulated triangles
• Optimal labelling of a product of two paths
• Optimal numberings and isoperimetric problems on graphs
• The bandwidth problem for graphs and matrices—a survey
• The congestion of \(n\)-cube layout on a rectangular grid

Cited in

(5)

• Edge-bandwidth of the triangular grid
• The minimum stretch spanning tree problem for typical graphs
• Hole-Cutting for Three-Dimensional Overlapping Grids
• New bounds on the edge-bandwidth of triangular grids
• On the relative strength of split, triangle and quadrilateral cuts

This page was built for publication: Cutwidth of triangular grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q397153)