pith. machine review for the scientific record. sign in

arxiv: 1601.03800 · v2 · submitted 2016-01-15 · 🧮 math.CO · cs.DS

Recognition: unknown

Rank-width: Algorithmic and structural results

Sang-il Oum
Authors on Pith no claims yet
classification 🧮 math.CO cs.DS
keywords rank-widthalgorithmicgraphsresultsstructuralaimscutsdecompose
0
0 comments X
read the original abstract

Rank-width is a width parameter of graphs describing whether it is possible to decompose a graph into a tree-like structure by `simple' cuts. This survey aims to summarize known algorithmic and structural results on rank-width of graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The Structure of Circle Graph States

    quant-ph 2026-03 unverdicted novelty 7.0

    Circle graphs are closed under r-local complementation and bipartite circle graph states correspond one-to-one with planar code states whose MBQC is classically simulable.