Title of article
A note on the subgraphs of the -grid
Author/Authors
D?az، نويسنده , , Josep and Kami?ski، نويسنده , , Marcin and Thilikos، نويسنده , , Dimitrios M.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
6
From page
531
To page
536
Abstract
We give a linear-time algorithm checking whether a graph is a subgraph of the ( 2 × k ) -grid for some value of k . Our algorithm is based on a detailed characterization of the structure of such graphs.
Keywords
Biconnected components , Linear-time algorithm , Partial grids
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1599267
Link To Document