Bandwidth and pathwidth of three-dimensional grids
type: Item
instance of: scholarly article
title: Bandwidth and pathwidth of three-dimensional grids
zbMATH Open document ID: 1223.05142
author: Yota Otachi
author: Ryohei Suda
published in: Discrete Mathematics
publication date: 2011-05-10T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 5886374
zbMATH Keywords: bandwidth
zbMATH Keywords: pathwidth
zbMATH Keywords: vertex isoperimetric problem
zbMATH Keywords: grid
MaRDI profile type: Publication
full work available at URL: j.disc.2011.02.019
OpenAlex ID: W2050587029
cites work: On the edge-bandwidth of graph products
cites work: A Simple Proof of the Karakhanyan–Riordan Theorem on the Even Discrete Torus
cites work: Compressions and isoperimetric inequalities
cites work: Isoperimetric inequalities and fractional set systems
cites work: Q4677972
cites work: The treewidth and pathwidth of hypercubes
cites work: The bandwidth problem for graphs and matrices—a survey
cites work: Optimal labelling of a product of two paths
cites work: Treewidth and logical definability of graph products
cites work: Lower bounds on the pathwidth of some grid-like graphs
cites work: Optimal Indexing of the Vertices of Graphs
cites work: Optimal numberings and isoperimetric problems on graphs
cites work: Q4458414
cites work: Recognizing Cartesian products in linear time
cites work: Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
cites work: Security number of grid-like graphs
cites work: Q3378238
cites work: Edge-bandwidth of grids and tori
cites work: An Ordering on the Even Discrete Torus
cites work: Graph minors. I. Excluding a forest
cites work: Cyclic cutwidths of the two-dimensional ordinary and cylindrical meshes
cites work: Antibandwidth of three-dimensional meshes
cites work: On explicit formulas for bandwidth and antibandwidth of hypercubes
DOI: 10.1016/J.DISC.2011.02.019
Recommended article: Q3731639
Recommended article: Antibandwidth of three-dimensional meshes
Recommended article: Antibandwidth of Three-Dimensional Meshes
Recommended article: Q5443193
Recommended article: On the bandwidth of convex triangulation meshes
Recommended article: Edge-bandwidth of the triangular grid
Recommended article: Bandwidth-based mesh adaptation in multiple dimensions
Recommended article: Q3607808
Recommended article: Cubicity and bandwidth
Recommended article: On the bandwidth of triangulated triangles
description: scientific article; zbMATH DE number 5886374