grid
- 2010/08 Sasak2010
- 1998 Bodlaender1998
- unknown
- grid – Cartesian product of two paths.
- grid upper bounds planar by a constant
- bounded planar does not imply bounded grid
- grid upper bounds bipartite by a constant
- bounded bipartite does not imply bounded grid
- grid upper bounds bounded degree by a constant
- bounded bounded degree does not imply bounded grid
- grid upper bounds connected by a constant
- bounded connected does not imply bounded grid
- bounded grid does not imply bounded clique width
- bounded grid does not imply bounded distance to chordal
- bounded grid does not imply bounded average distance
- bounded grid does not imply bounded bisection bandwidth
- grid upper bounds maximum degree by a constant