Tree pivot-minors and linear rank-width
From MaRDI portal
Publication:6621185
Daniël Paulusma, Mamadou Moustapha Kanté, Jisu Jeong, Sang-Il Oum, Konrad Dabrowski, O-joung Kwon, François Dross
Publication date: 18 October 2024
Published in: Acta Mathematica Universitatis Comenianae. New Series (Search for Journal in Brave)
Cites Work
- Upper bounds to the clique width of graphs
- Approximating clique-width and branch-width
- Circle graph obstructions
- Graphs of small rank-width are pivot-minors of graphs of small tree-width
- Rank-width and vertex-minors
- Graph minors. I. Excluding a forest
- Decomposition of Directed Graphs
- Matroid Pathwidth and Code Trellis Complexity
- Transforming trees by successive local complementations
- Rank-Width and Well-Quasi-Ordering
- Obstructions for linear rank-width at most 1
- Excluding a bipartite circle graph from line graphs
- Circle graph obstructions under pivoting
- Thread Graphs, Linear Rank-Width and Their Algorithmic Applications
- Clique-width and edge contraction
- Linear rank-width and linear clique-width of trees
- Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm
- Title not available (Why is that?)
- Colouring diamond-free graphs
- Rank-width: algorithmic and structural results
- Computing small pivot-minors
- The “Art of Trellis Decoding” Is Fixed-Parameter Tractable
This page was built for publication: Tree pivot-minors and linear rank-width
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6621185)
