Linear rank-width of distance-hereditary graphs II. vertex-minor obstructions (Q1671752): Difference between revisions

@@ Property / cites work @@
+Obstructions for linear rank-width at most 1
@@ Property / cites work: Obstructions for linear rank-width at most 1 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear rank-width and linear clique-width of trees
+Normal rank
@@ Property / cites work @@
+Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm
+Normal rank
@@ Property / cites work @@
+Distance-hereditary graphs
@@ Property / cites work: Distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Quickly excluding a forest
@@ Property / cites work: Quickly excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+On the Monadic Second-Order Transduction Hierarchy
+Normal rank
@@ Property / cites work @@
+Isotropic systems
@@ Property / cites work: Isotropic systems / rank @@
+Normal rank
@@ Property / cites work @@
+Reducing prime graphs and recognizing circle graphs
+Normal rank
@@ Property / cites work @@
+Graphic presentations of isotropic systems
@@ Property / cites work: Graphic presentations of isotropic systems / rank @@
+Normal rank
@@ Property / cites work @@
+Transforming trees by successive local complementations
+Normal rank
@@ Property / cites work @@
+Q3972128
@@ Property / cites work: Q3972128 / rank @@
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Decomposition Theory
@@ Property / cites work: A Combinatorial Decomposition Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of Directed Graphs
@@ Property / cites work: Decomposition of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition
+Normal rank
@@ Property / cites work @@
+Graph Minors I: A Short Proof of the Path-width Theorem
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex separation and search number of a graph
+Normal rank
@@ Property / cites work @@
+Thread Graphs, Linear Rank-Width and Their Algorithmic Applications
+Normal rank
@@ Property / cites work @@
+Split decomposition and graph-labelled trees: characterizations and fully dynamic algorithms for totally decomposable graphs
+Normal rank
@@ Property / cites work @@
+The “Art of Trellis Decoding” Is Fixed-Parameter Tractable
+Normal rank
@@ Property / cites work @@
+Excluded vertex-minors for graphs of linear rank-width at most \(k\)
+Normal rank
@@ Property / cites work @@
+Matroid Pathwidth and Code Trellis Complexity
@@ Property / cites work: Matroid Pathwidth and Code Trellis Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Outerplanar obstructions for matroid pathwidth
@@ Property / cites work: Outerplanar obstructions for matroid pathwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Rank-Width and Well-Quasi-Ordering
@@ Property / cites work: Rank-Width and Well-Quasi-Ordering / rank @@
+Normal rank
@@ Property / cites work @@
+Excluding a bipartite circle graph from line graphs
+Normal rank
@@ Property / cites work @@
+Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices
+Normal rank
@@ Property / cites work @@
+Rank-width and vertex-minors
@@ Property / cites work: Rank-width and vertex-minors / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating clique-width and branch-width
@@ Property / cites work: Approximating clique-width and branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+Completely separable graphs
@@ Property / cites work: Completely separable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. IV: Tree-width and well-quasi-ordering
+Normal rank
@@ Property / cites work @@
+Graph minors. XX: Wagner's conjecture
@@ Property / cites work: Graph minors. XX: Wagner's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal acyclic forbidden minors for the family of graphs with bounded path-width
+Normal rank
@@ Property / Wikidata QID @@
+Q129383519
@@ Property / Wikidata QID: Q129383519 / rank @@
+Normal rank