The rank-width of the square grid
type: Item
instance of: scholarly article
title: The rank-width of the square grid
zbMATH Open document ID: 1219.05153
author: Vít Jelínek
published in: Discrete Applied Mathematics
publication date: 2010-05-25T00:00:00Z
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 5711875
zbMATH Keywords: rank-width
zbMATH Keywords: grid graph
zbMATH Keywords: graph decomposition
MaRDI profile type: Publication
full work available at URL: j.dam.2009.02.007
OpenAlex ID: W2142161693
cites work: Approximating clique-width and branch-width
cites work: Rank‐width is less than or equal to branch‐width
cites work: Finding Branch-Decompositions and Rank-Decompositions
DOI: 10.1016/J.DAM.2009.02.007
description: scientific article; zbMATH DE number 5711875