Vertex-minors of graphs: a survey (Q6495258): 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 @@
+Interlace polynomials
@@ Property / cites work: Interlace polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Minimally 3-connected isotropic systems
@@ Property / cites work: Minimally 3-connected isotropic systems / rank @@
+Normal rank
@@ Property / cites work @@
+The interlace polynomial of a graph
@@ Property / cites work: The interlace polynomial of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-hereditary graphs
@@ Property / cites work: Distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs of bounded cliquewidth are polynomially $χ$-bounded
+Normal rank
@@ Property / cites work @@
+Twin-width I: Tractable FO Model Checking
@@ Property / cites work: Twin-width I: Tractable FO Model Checking / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy algorithm and symmetric matroids
@@ Property / cites work: Greedy algorithm and symmetric matroids / rank @@
+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 @@
+Unimodularity and circle graphs
@@ Property / cites work: Unimodularity and circle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphic presentations of isotropic systems
@@ Property / cites work: Graphic presentations of isotropic systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3490007
@@ Property / cites work: Q3490007 / 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 @@
+Q5749317
@@ Property / cites work: Q5749317 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm to recognize locally equivalent graphs
+Normal rank
@@ Property / cites work @@
+Tutte-Martin polynomials and orienting vectors of isotropic systems
+Normal rank
@@ Property / cites work @@
+Circle graph obstructions
@@ Property / cites work: Circle graph obstructions / rank @@
+Normal rank
@@ Property / cites work @@
+Graph polynomials derived from Tutte-Martin polynomials
+Normal rank
@@ Property / cites work @@
+The interlace polynomial and the Tutte–Martin polynomial
+Normal rank
@@ Property / cites work @@
+Isotropic matroids. II: Circle graphs
@@ Property / cites work: Isotropic matroids. II: Circle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Split Decomposition Revisited
@@ Property / cites work: Linear Time Split Decomposition Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Chi-boundedness of graph classes excluding wheel vertex-minors
+Normal rank
@@ Property / cites work @@
+Vertex-minors and the Erdős-Hajnal conjecture
@@ Property / cites work: Vertex-minors and the Erdős-Hajnal conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q3077955
@@ Property / cites work: Q3077955 / rank @@
+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 @@
+Vertex-minors, monadic second-order logic, and a conjecture by Seese
+Normal rank
@@ Property / cites work @@
+Decomposition of Directed Graphs
@@ Property / cites work: Decomposition of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computing small pivot-minors
@@ Property / cites work: Computing small pivot-minors / rank @@
+Normal rank
@@ Property / cites work @@
+Tree Pivot-Minors and Linear Rank-Width
@@ Property / cites work: Tree Pivot-Minors and Linear Rank-Width / rank @@
+Normal rank
@@ Property / cites work @@
+Counting single-qubit Clifford equivalent graph states is #P-complete
+Normal rank
@@ Property / cites work @@
+The complexity of the vertex-minor problem
@@ Property / cites work: The complexity of the vertex-minor problem / 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 @@
+Improved bounds for colouring circle graphs
@@ Property / cites work: Improved bounds for colouring circle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Circle graphs are quadratically χ‐bounded
@@ Property / cites work: Circle graphs are quadratically χ‐bounded / rank @@
+Normal rank
@@ Property / cites work @@
+Branch-depth: generalizing tree-depth of graphs
@@ Property / cites work: Branch-depth: generalizing tree-depth of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of graphs with small rank decompositions are \(\chi \)-bounded
+Normal rank
@@ Property / cites work @@
+Ramsey-type theorems
@@ Property / cites work: Ramsey-type theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3351394
@@ Property / cites work: Q3351394 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3983327
@@ Property / cites work: Q3983327 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4852850
@@ Property / cites work: Q4852850 / rank @@
+Normal rank
@@ Property / cites work @@
+Local complementation and interlacement graphs
@@ Property / cites work: Local complementation and interlacement graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing circle graphs in polynomial time
@@ Property / cites work: Recognizing circle graphs in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Thread Graphs, Linear Rank-Width and Their Algorithmic Applications
+Normal rank
@@ Property / cites work @@
+Q4625695
@@ Property / cites work: Q4625695 / rank @@
+Normal rank
@@ Property / cites work @@
+When Trees Grow Low: Shrubs and Fast MSO1
@@ Property / cites work: When Trees Grow Low: Shrubs and Fast MSO1 / rank @@
+Normal rank
@@ Property / cites work @@
+On Rota's conjecture and excluded minors containing large projective geometries.
+Normal rank
@@ Property / cites work @@
+Excluding a planar graph from \(\mathrm{GF}(q)\)-representable matroids
+Normal rank
@@ Property / cites work @@
+Solving Rota's Conjecture
@@ Property / cites work: Solving Rota's Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+The grid theorem for vertex-minors
@@ Property / cites work: The grid theorem for vertex-minors / rank @@
+Normal rank
@@ Property / cites work @@
+Circle graph obstructions under pivoting
@@ Property / cites work: Circle graph obstructions under pivoting / rank @@
+Normal rank
@@ Property / cites work @@
+Q4860774
@@ Property / cites work: Q4860774 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number of multiple interval graphs and overlap graphs
+Normal rank
@@ Property / cites work @@
+The branchwidth of graphs and their cycle matroids
+Normal rank
@@ Property / cites work @@
+Tree-depth and vertex-minors
@@ Property / cites work: Tree-depth and vertex-minors / rank @@
+Normal rank
@@ Property / cites work @@
+Excluded vertex-minors for graphs of linear rank-width at most \(k\)
+Normal rank
@@ Property / cites work @@
+Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\)
+Normal rank
@@ Property / cites work @@
+Linear rank-width of distance-hereditary graphs II. vertex-minor obstructions
+Normal rank
@@ Property / cites work @@
+Classes of graphs with no long cycle as a vertex-minor are polynomially \(\chi\)-bounded
+Normal rank
@@ Property / cites work @@
+Prime vertex-minors of a prime graph
@@ Property / cites work: Prime vertex-minors of a prime graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5545293
@@ Property / cites work: Q5545293 / rank @@
+Normal rank
@@ Property / cites work @@
+Obstructions for bounded shrub-depth and rank-depth
+Normal rank
@@ Property / cites work @@
+Graphs of small rank-width are pivot-minors of graphs of small tree-width
+Normal rank
@@ Property / cites work @@
+Unavoidable vertex-minors in large prime graphs
@@ Property / cites work: Unavoidable vertex-minors in large prime graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Intertwining Connectivities for Vertex-Minors and Pivot-Minors
+Normal rank
@@ Property / cites work @@
+The relative clique-width of a graph
@@ Property / cites work: The relative clique-width of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of graphs with low complexity: the case of classes with bounded linear rankwidth
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / 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 @@
+Rank‐width is less than or equal to branch‐width
+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: algorithmic and structural results
@@ Property / cites work: Rank-width: algorithmic and structural results / rank @@
+Normal rank
@@ Property / cites work @@
+Rank connectivity and pivot-minors of graphs
@@ Property / cites work: Rank connectivity and pivot-minors of graphs / 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 @@
+Q5390304
@@ Property / cites work: Q5390304 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs of bounded twin-width are quasi-polynomially \(\chi \)-bounded
+Normal rank
@@ Property / cites work @@
+Graph minors. V. Excluding a planar graph
@@ Property / cites work: Graph minors. V. Excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XVI: Excluding a non-planar graph
@@ Property / cites work: Graph minors. XVI: Excluding a non-planar graph / rank @@
+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 @@
+Graph minors XXIII. Nash-Williams' immersion conjecture
+Normal rank
@@ Property / cites work @@
+Decomposition of regular matroids
@@ Property / cites work: Decomposition of regular matroids / rank @@
+Normal rank
@@ Property / cites work @@
+On the connectivity function of a matroid
@@ Property / cites work: On the connectivity function of a matroid / rank @@
+Normal rank
@@ Property / cites work @@
+On the interlace polynomials
@@ Property / cites work: On the interlace polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Menger's theorem for matroids
@@ Property / cites work: Menger's theorem for matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Graphs
@@ Property / cites work: Planar Graphs / rank @@
+Normal rank