Graph minors. V. Excluding a planar graph
Journal of Combinatorial Theory Series B
Digraph decompositions and Eulerian systems
SIAM Journal on Algebraic and Discrete Methods
Finite fields
Upper bounds to the clique width of graphs
Discrete Applied Mathematics
On the excluded minors for the matroids of branch-width k
Journal of Combinatorial Theory Series B
Fusion in relational structures and the verification of monadic second-order properties
Mathematical Structures in Computer Science
Journal of Combinatorial Theory Series B
Approximating clique-width and branch-width
Journal of Combinatorial Theory Series B
Vertex-minors, monadic second-order logic, and a conjecture by Seese
Journal of Combinatorial Theory Series B
Counting truth assignments of formulas of bounded tree-width or clique-width
Discrete Applied Mathematics
Finding Branch-Decompositions and Rank-Decompositions
SIAM Journal on Computing
Graph operations characterizing rank-width
Discrete Applied Mathematics
Recent developments on graphs of bounded clique-width
Discrete Applied Mathematics
Directed Rank-Width and Displit Decomposition
Graph-Theoretic Concepts in Computer Science
Recognizability, hypergraph operations, and logical types
Information and Computation
Theory of Computing Systems - Special Issue: Symposium on Computer Science; Guest Editors: Sergei Artemov, Volker Diekert and Alexander Razborov
On the model-checking of monadic second-order formulas with edge set quantifications
Discrete Applied Mathematics
Graph Structure and Monadic Second-Order Logic: A Language-Theoretic Approach
Graph Structure and Monadic Second-Order Logic: A Language-Theoretic Approach
A unified approach to polynomial algorithms on graphs of bounded (bi-)rank-width
European Journal of Combinatorics
Cliquewidth and knowledge compilation
SAT'13 Proceedings of the 16th international conference on Theory and Applications of Satisfiability Testing
Hi-index | 0.00 |
Rank-width is a complexity measure equivalent to the clique-width of undirected graphs and has good algorithmic and structural properties. It is in particular related to the vertex-minor relation. We discuss an extension of the notion of rank-width to all types of graphs - directed or not, with edge colors or not -, named F-rank-width. We extend most of the results known for the rank-width of undirected graphs to the F-rank-width of graphs: cubic-time recognition algorithm, characterisation by excluded configurations under vertex-minor and pivot-minor, and algebraic characterisation by graph operations. We also show that the rank-width of undirected graphs is a special case of F-rank-width.