Lower bounds on the pathwidth of some grid-like graphs (Q2476243)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower bounds on the pathwidth of some grid-like graphs |
scientific article |
Statements
Lower bounds on the pathwidth of some grid-like graphs (English)
0 references
18 March 2008
0 references
pathwidth
0 references
vertex separation
0 references
node search number
0 references
grids
0 references
cylinders
0 references
tori
0 references
lower bounds
0 references
