Title of article
Vertex-minor reductions can simulate edge contractions Original Research Article
Author/Authors
Mamadou Moustapha Kanté، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
13
From page
2328
To page
2340
Abstract
We prove that local complementation and vertex deletion, operations from which vertex-minors are defined, can simulate edge contractions. As an application, we prove that the rank-width of a graph is linearly bounded in term of its tree-width.
Keywords
Clique-width , Tree-width , Local complementation , Rank-width , Edge contraction , Vertex-minor , Tree-decomposition
Journal title
Discrete Applied Mathematics
Serial Year
2007
Journal title
Discrete Applied Mathematics
Record number
886596
Link To Document