On the bandwidth of triangulated triangles

DOI10.1016/0012-365X(94)00208-ZMaRDI QIDQ1842168zbMATH OpenOpenAlexFDO

Authors Robert A. Hochberg, Colin McDiarmid, Michael Saks

Publication date 23 October 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)00208-z

zbMATH Keywords

bandwidthplanar graphtriangulated triangles

Mathematics Subject Classification ID

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

Recommendations

• On the bandwidth of convex triangulation meshes
• Bounding the bandwidths for graphs
• Bandwidth of pyramidal meshes
• New bounds on the edge-bandwidth of triangular grids
• Edge-bandwidth of the triangular grid

Cites work

• scientific article; zbMATH DE number 432834 (Why is no real title available?)
• scientific article; zbMATH DE number 4053698 (Why is no real title available?)
• Graph theory
• Optimal labelling of a product of two paths
• Optimal numberings and isoperimetric problems on graphs

Cited in

(18)

• Edge-bandwidth of the triangular grid
• Topologizing Sperner's lemma
• New results on edge-bandwidth
• Bandwidth edge counts for linear arrangements of rectangular grids
• Lower bounds for the bandwidth problem
• Topological properties on the diameters of the integer simplex
• Bandwidth and pathwidth of three-dimensional grids
• Cutwidth of triangular grids
• On the bandwidth of convex triangulation meshes
• Cyclic bandwidth with an edge added
• 27 variants of Tutte's theorem for plane near-triangulations and an application to periodic spline surface fitting
• Bandwidth of pyramidal meshes
• New bounds on the edge-bandwidth of triangular grids
• Deciding Relaxed Two-Colourability: A Hardness Jump
• Square-root rule of two-dimensional bandwidth problem
• On the edge-bandwidth of graph products
• Partitioning into graphs with only small components
• Enumerating Hamiltonian cycles

This page was built for publication: On the bandwidth of triangulated triangles

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