Obstructions for linear rank-width at most 1 (Q2442201): Difference between revisions

@@ Property / arXiv ID @@
+.2533
@@ Property / arXiv ID: 1106.2533 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-hereditary graphs
@@ Property / cites work: Distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Circle graph obstructions
@@ Property / cites work: Circle graph obstructions / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Minors I: A Short Proof of the Path-width Theorem
+Normal rank
@@ Property / cites work @@
+Q4448752
@@ Property / cites work: Q4448752 / rank @@
+Normal rank
@@ Property / cites work @@
+Thread Graphs, Linear Rank-Width and Their Algorithmic Applications
+Normal rank
@@ Property / cites work @@
+Better Polynomial Algorithms on Graphs of Bounded Rank-Width
+Normal rank
@@ Property / cites work @@
+A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
@@ Property / cites work: A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Obstruction set isolation for the gate matrix layout problem
+Normal rank
@@ Property / cites work @@
+Edge dominating set and colorings on graphs with fixed clique-width
+Normal rank
@@ Property / cites work @@
+Rank-width and vertex-minors
@@ Property / cites work: Rank-width and vertex-minors / 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 @@
+Approximating clique-width and branch-width
@@ Property / cites work: Approximating clique-width and branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank