Lower bounds on the pathwidth of some grid-like graphs (Q2476243)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Lower bounds on the pathwidth of some grid-like graphs |
scientific article; zbMATH DE number 5250566
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Lower bounds on the pathwidth of some grid-like graphs |
scientific article; zbMATH DE number 5250566 |
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
0.7702333927154541
0 references
0.7643274068832397
0 references
0.7523917555809021
0 references
0.7372854948043823
0 references
